Anthony Silva surprised many not just by winning, but by winning with a margin of more than 15 percent.
Mayor Ann Johnston served two terms as a councilmember and one term as mayor, but bankruptcy and a record murder rate cut her bid for reelection short says Silva.
SILVA: "What was Ann Johnston going to do in the next four years that she hadn't already accomplished in the last 12 on the city council."
Silva had the support of the police and firefighters unions, and is supporting a tax to put another 200 cops on the street.
He told supporters that voters cast their ballots to make a change.
SILVA: "They are saying Stockton deserves better, they're saying we want more police on our streets, they're saying we want our neighborhoods to be safe, and most of all they are saying they want results and action."
The office of the mayor is a full time job, but Silva has promised not to take a salary until he balances the budget.