All three Liberal Democrat candidates in Bishop's Ward won with large majorities. At borough level Lambeth bucked the national trend with a clear win for Labour.
Cllr Truesdale topped the Bishop's Ward poll with 1090 votes and a 606 majority over Labour. His new Liberal fellow councillors in the three-seat ward are Diana Braithwaite and Gavin Dodsworth who replace Charlotte and Clive Parry who stood down.
Green James Wallace beat two Conservatives and Christine Holt, Local Education Action by Parents candidate, also polled more than a Conservative.
The declaration was made at Lambeth Town Hall at 4.20am by Lambeth's new chief executive Derrick Anderson.
Speaking after the declaration Cllr Trusedale said: "I am delighted to be back and continue to serve Waterloo with two excellent new colleagues who are going to make a contribution to the borough."
As dawn was breaking there were loud outbreaks of cheering from Labour supporters at other declarations as their candidates began taking seats against the national trend.
Peter Truesdale (LD) 1090
Diana Braithwaite (LD) 1020
Gavin Dodsworth (LD) 869
Richard Bridge (Lab) 485
Rodney Reid (Lab) 427
Kevin Craig (Lab) 399
James Wallace (Green) 381
Carl Gibson (Con) 289
Jeremy Fox (Con) 285
Christine Holt (LEAP) 249
Gareth Streeter (Con) 236
The turnout was 5730 which is just over a quarter of the electorate and down 40 on 2002. Peter Truesdale's vote was just 33 short of his 2002 total.