All eyes were on whether the party could maintain its huge majority with 15 of the authority's seats up for grabs.
But in the endthey strengthen their stronghold.
The Lib Dems picked up gains in the Eastleigh Central and South wards - the
seats that were previously held by members of the Independent Party of Eastleigh Councillors neither of whom were standing for re- election.
Conservative leader Godfrey Olsen romped home to retain his seat in Hiltingbury East.
But there was disappointment for Labour's Pete Luffman who lost out to Lib Dem rival Darshan Singh Mann in Eastleigh South by just 13 votes.
He said: "I'm disappointed to have lost after two recounts. I suppose it is now about going away and working out what went wrong.
"The Labour Party has a full set of candidates for the next election."
Eastleigh MP Chris Huhne arrived at the Fleming Park Leisure Centre count at around 11.30pm with partner Catrina Trimingham.
Around a hundred people helped count up the voting slips as nervous candidates waited for the results.
Lib Dem leader Keith House said: "We are delighted. We work ward by ward all year round and never take it for granted. We ask the electorate to say what
they think and the fact that they are prepared to re-elect us in increasingly large numbers is fantastic.
Overall the Liberal Democrats took 13 of the 15 seats available, with the Conservatives taking one.
It now means they hold 40 of the 44 council seats.
This site is part of Newsquest's audited local newspaper network | A Gannett Company
Newsquest Media (Southern) Ltd, Loudwater Mill, Station Road, High Wycombe, Buckinghamshire. HP10 9TY|1350|Registered in England & Wales
This website and associated newspapers adhere to the Independent Press Standards Organisation's Editors' Code of Practice. If you have a complaint about the editorial content which relates to inaccuracy or intrusion, then please contact the editor here. If you are dissatisfied with the response provided you can contact IPSO here