You are not permitted to download, save or email this image. Visit image gallery to purchase the image.
One of the council's main critics, Nobby Clark of the Invercargill Ratepayers Advocacy Group, was the highest-polling councillor, with 9987 votes.
He said his election shows that people were not happy with the council - "I'm going to be a spokesperson for the ratepayers, not only for the council."
Mr Clark said he had a dozen things he wanted to achieve in his first year, including sorting the WasteNet contract and "the lack of financial management".
The other new councillor is ILT Stadium Southland general manager Nigel Skelt, receiving 7534 votes.
Peter Kett is also likely to return to the council table, after missing out last term. He received 6191 votes, fewer than 200 votes ahead of Wayne Harpur and Lindsay Thomas, with 6047 and 6043 respectively.
Mr Kett said he had just had a cup of tea and had begun vacuuming when he got the call.
"There is a lot of work to be done but I hope this council works together."
Mr Skelt, who was in Kuala Lumpur when he got the news, was surprised but very pleased with the outcome and agreed with Mr Kett that council co-operation was required.
"I hope we can work as a team, making sure we make good decisions and serving the community well."
Former councillors back at the table include Darren Ludlow (9106 votes), Toni Biddle (8981 votes), Ian Pottinger (8895 votes), Graham Lewis (7906 votes), Allan Arnold (7768 votes), Lindsay Abbott (7416 votes), Becs Amundsen (7387 votes), Alex Crackett (7216 votes) and Lesley Soper (6762 votes).
Bluff Community Board candidates Ray Fife, Gloria Henderson, Graham Laidlaw, Noel Peterson and Tammi Topi were all elected unopposed.
There will be no change at the Invercargill Licensing Trust, where incumbents Paddy O'Brien, Suzanne Prentice, Mike Mika, Angela Newell, Alan Dennis and Sean Bellew were returned.