Doug McCallum won the race for mayor of Surrey Saturday night, capping a remarkable comeback to return to his old job as leader of B.C.'s second-largest city.

McCallum's Surrey Safe Coalition rode a wave of populist anger over the issues of public safety and transportation to ensure almost total domination of council.

The race signified a remarkable rebuke to the Surrey First party that has controlled the city's politics since Dianne Watts first unseated McCallum in 2005.

"Surrey you have sent a message to the rest of the province," McCallum said at his election headquarters on Saturday night.

"We are a great city, a great international city, and you have elected a council that's going to fight for you," McCallum said at his election headquarters Saturday night."

McCallum defeated his opponents on election night and will be the new mayor of Surrey. 6:39

Light rail and RCMP

The victory holds serious implications for the future of some of the biggest issues in the city. McCallum promised to get rid of the existing RCMP detachment in favour of a municipal police force.

He also promised to scrap plans for a light rail connection between Newton and Guildford and replace it with an extension of the SkyTrain service.

Supporters gather to watch results come in at Doug McCallum's election night headquarters. (Mike Zimmer/CBC)

At a debate prior to the election, his main opponents grilled McCallum on the cost of his promises, but he offered little detail on the numbers. It is also unclear how he will have the power as mayor to change plans laid down by TransLink.

Tom Gill ran ran on the Surrey First ticket to replace Linda Heppner as mayor. He gave an emotional speech in which he congratulated McCallum.

Gill was defeated in the Surrey mayoral race by Doug McCallum on election night. 3:34

"I will definitely be on the sidelines cheering on this incredible city," he said. "I've very proud of the campaign we ran."

McCallum's victory echoed the stunning upset in Burnaby, where a political novice defeated one of the Lower Mainland's longest serving mayors by painting the incumbent as tone deaf to the realities facing area residents.

Despite the area's remarkable growth and success in drawing newcomers, McCallum said gang violence and a spate of killings and drive-by shootings have made many feel unsafe in their own homes.

A very optimistic crowd for <a href="https://twitter.com/mccallum4mayor?ref_src=twsrc%5Etfw">@mccallum4mayor</a>. They believe it's his time again. Doug McCallum was mayor from 1996 to 2005, he ran again in the last election and lost but this time he's making some bold promises. <a href="https://twitter.com/hashtag/Elxn2018?src=hash&ref_src=twsrc%5Etfw">#Elxn2018</a> <a href="https://twitter.com/hashtag/SurreyVotes?src=hash&ref_src=twsrc%5Etfw">#SurreyVotes</a> <a href="https://twitter.com/hashtag/SurreyVotes2018?src=hash&ref_src=twsrc%5Etfw">#SurreyVotes2018</a> <a href="https://t.co/MOUpxjmOlC">pic.twitter.com/MOUpxjmOlC</a> —@anitabathe

Allegations of fraud

The mechanics of the race itself also came under scrutiny in early October after the city's chief election officer announced that he had "sufficient cause to suspect illegal activity" around the mail ballot process.

Surrey RCMP said they found 67 fraudulent applications to vote by mail when they followed up on 73 people whose personal information was used to complete mail-in ballots.

The issues of public safety led to a debate about the possibility of replacing the Surrey RCMP with a municipal police force. (Gian Paolo Mendoza/CBC)

Police said the fraudulent applications had not been linked to any civic election candidate or party.

They identified and interviewed two persons of interest but had not decided whether criminal charges or charges under the Local Government Act were warranted.

In light of the allegations, ballot packages were made available for in-person pickup only by applicants who provided a signature and photo ID, whereas they had previously been available through the mail.

Read more from CBC British Columbia