In Genoa, a former left-wing stronghold for 50 years, a right-wing alliance of Lega Nord and Forza Italia won 55 percent of the vote.
Right-wing candidates also unexpectedly won majorities in cities such as Aquila, Verona, Como and Monza.
Lega Nord leader Matteo Salvini said the results are encouraging, ahead of national elections in May 2018.
"I can't wait to export the model from these local elections to the national level,' a jubilant Salvini told a press conference.
"If, after decades, they ask us to govern in Genoa, Pistoia or Sesto San Giovanni, it means that we can govern the country too."
Maurizio Gasparri, Vice-President of the Italian Senate, told Sputnik Italia that the victories are a sign that the center-right has a good chance of winning next year's national elections if it can put together a cohesive coalition.
"The center-right did very well in this election because they presented a united front. That's why in many cities there is strong opposition to the ruling left-wing parties. Voters want change they support the opposition. Victory was achieved thanks to strong candidates from the Forza Italia party, which united all the center-right to achieve success," Gasparri explained.
The center-left Democratic Party, which has governed Italy for the past four years, is paying the price for some poor political decisions, he said.
Gasparri said that the policies of Forza Italia leader Silvio Berlusconi, who spent nine years as Italian Prime Minister, are popular with voters.
"Forza Italia leader Silvio Berlusconi recently visited Crimea and met with Putin there. Forza Italia's position on Crimea is the following: a referendum was held in Crimea and the people expressed their decision. Crimea has always been a Russian zone of influence and it didn't become a part of it just recently. Our position on the Crimean issue is reflected by the very fact of Putin and Berlusconi's friendly meeting in Crimea."
"Putin's Russia defends the world against terrorism and Islamic fundamentalism. In my opinion, people who promote anti-Russian sanctions are idiots. The position of the Forza Italia party and Berlusconi is that in foreign policy we should express gratitude to Russia and Putin for his courage and resolute actions. Forza Italia condemns those who interfere in the development of dialogue between Italy and Russia and we do not agree with the sanctions, which are absolutely the wrong decision."