Southampton Labour councillor Don Thomas said: "It has taken many years of hard work for the Labour party to make that breakthrough."
In Portsmouth, Lib Dem council leader Gerald Vernon-Jackson said he was "delighted" by his party's performance.
The only defeat for the party in the city was in Central Southsea where Debbie Tomes, the city's executive member for children and young people's services lost her seat.
The Tories held Rushmoor with 28 councillors - taking two seats from the Lib Dems, who gained three seats in Eastleigh.
Test Valley will have two extra Conservative councillors, up to 33, with the Liberal Democrats losing two, down to 15.
Basingstoke and Deane remains exactly the same with the Conservatives returning 31 councillors, Lib Dems 15 and Labour 11.