Mazzarri zaliczył więc pierwszy poważny sukces jako trener.
W kolejnym sezonie trafił do Regginy Calcio, grającej w Serie A. W debiucie jego zespół zajął 10. pozycję w ostatecznym rozrachunku. Rok później Reggina była 13. Zaś w sezonie 2006/2007 dokonał z drużyną dużego sukcesu. Rozpoczynała ona bowiem rozgrywki z minus 15 punktamiKarę zmniejszono później do minus 11 punktów. i mimo to zdołała zająć 14. pozycję, chroniąc się tym samym przed spadkiem. 27 maja 2007 pożegnał się z drużyną Regginy.
Sampdoria 1 czerwca 2007 podpisał dwuletni kontrakt z Sampdorią. Sampdoria znacznie poprawiła swoje wyniki, a nowo pozyskany zawodnik Antonio Cassano, który miał niemały wkład w sukcesy zespołu publicznie chwalił zdolności trenerskie Mazzarriego. Drużyna zajęła na koniec sezonu 6. miejsce, które gwarantowało jej udział w Pucharze UEFA.