In 2007 Tosi was elected mayor of Verona by a landslide (60.8% against the 33.9% of incumbent Paolo Zanotto), while in the provincial election of Vicenza Attilio Schneck succeeded to Dal Lago as President (60.0%, largely ahead of her main challenger, Pietro Collareda, who stopped at 17.2%). Both Tosi, who was the second "leghista" to become mayor of a big city after Marco Formentini in Milan between 1993 and 1997, and Schneck were supported by the House of Freedoms coalition, but the LV had an excellent result in both races: in Vicenza it garnered 19.0% of the vote, while in Verona it ranked first among the parties with 28.4% (combined score of party list, 12.0%, and Tosi's personal list, 16.4%). In June 2007, Tosi was replaced as regional minister of Health by Francesca Martini.