Berlusconis Forza Italia vann 16 av 22 städer med anti-invandrings-Northern League och en annan part.
Resultatet blev ett bakslag för Matteo Renzi, den f.d. premiärministern i mitten och vänstern som försökte återvända till makten som chef för det demokratiska partiet (PD).
"Det kunde ha gått bättre", erkände han i ett inlägg i sociala medier.
PD leder för närvarande en koalition ledd av Paolo Gentiloni, som tog över efter att Renzi förlorade en folkomröstning om valreformer i december 2016.
De största nederlagen för polisen var i partifästen som Genoa, La Spezia och L'Aquila. Centret-högern vann också i andra provinshuvudstäder, bland annat Monza, Piacenza och Pistoia.
Berlusconi, 80 år, kommer nu att sikta in sig på nästa allmänna val, som ska hållas 2018 men som kan äga rum tidigare.
Silvio Berlusconi kanske hoppas att 80 är de nya 40. De vinster som hans parti Forza Italia gjort i lokala val gör det möjligt för honom att göra anspråk på att inleda ännu en politisk comeback.
"Från dessa resultat center-högern kan sätta på en väg att gå tillbaka till att styra landet", sade han i ett uttalande.
Men det finns en stor vägspärr i vägen för hans återkomst för fjärde gången som premiärminister: han är för närvarande förbjuden att inneha ett politiskt ämbete.
Förbudet, som infördes efter en 2013 fällande dom för skattebedrägeri, upphör inte att gälla förrän 2019. Om han inte får ett tidigt överklagande vid Europeiska domstolen för de mänskliga rättigheterna kommer Berlusconi inte att kunna ställa upp i Italiens allmänna val 2018.
Berlusconi grundade Forza Italia 1993 och blev premiärminister följande år, med Northern League som en del av sin koalitionsregering.
Han slutade sin tjänst 1994 och återvände sedan för en femårsperiod 2001 och igen 2008 för ytterligare tre år.
Hans politiska karriär har överskuggats av hans rättsliga strider, som kulminerade i en samhällstjänstdom för skattebedrägeri.
Medan Forza Italias valframsteg var dramatiska pekade kommentatorer på det låga valdeltagandet på 46 % och det första postsystemet i lokala val. Nationella opinionsundersökningar bygger på proportionell representation.
Före detta premiärministern sade att han nu skulle söka en moderat, liberal koalition från kristna rötter. Men en av parterna i hans allians är de längst till höger italienska bröderna.
Beppe Grillo's Five Star party klarade sig dåligt i två omgångar, ett år efter att det vann kontroll över Rom och Turin. Mr Grillo satte ett modigt ansikte på resultatet och pekade på segrar i åtta borgmästare tävlingar.
Italiens center-högerminister Silvio Berlusconi firar lokala valframgångar i en allians med två högerpartier.