His previous stints on council had only lasted one term each before he and the majority of other councillors were sacked by voters. This time he put his success down to getting out and about in shopping centres and receiving endorsements from some leading business figures.
''I have never taken elections for granted. I have been tossed out twice already.''
Mr Molloy said he also counted on a solid base of support in Greerton, continuing through to the CBD.
Quizzed about his priorities for the new council, he said the CBD needed a huge amount of support, including to get an international hotel over the line.
Mr Molloy also wanted more action on joint services with the Western Bay of Plenty District Council including merging their District Plans and having wastewater, water supply, stormwater and roading all under one roof.
Mr Baldock said he too was happy to be back on council and to have topped the vote for the Otumoetai/Pyes Pa Ward.
He finished in the bottom half of the contest for the mayoralty, saying he believed it was because there were so many candidates. Mr Baldock said in his view new Mayor Greg Brownless achieved a big profile by gifting his funeral business to the community.
Mr Baldock's second stint on the council from 2010-13 was on the back of Mr Brownless' decision to not seek another term, leaving a seat on the Otumoetai/Bethlehem Ward. However, like Mr Molloy, he was rolled by voters in the 2013 clean-out driven by debt.
His first term on the council was short lived after he swept into Parliament as a List candidate for United Future in 2002 - a year after becoming a councillor.
Mr Baldock said he looked forward to working with Mr Molloy again and would happily work with Mr Brownless. ''He has the experience and was very community focused. I think we have a really good team.''
He said he campaigned strongly on the idea to send out polls to ratepayers in their rates and water bills. ''There are big decisions to be made and we need to get it right by hearing from the community.''