En la temporada 2003/04 fue contratado por el Livorno en Serie B, llevando el club de su ciudad al ascenso directo a la Serie A. El año siguiente fichó con otro equipo "amaranto": la Reggina. Aquí Mazzarri pasó tres años muy importantes: en su primer campeonato, llevó los "amaranti" al décimo puesto en Serie A; el año sucesivo, pese a un inicio complicado, logró una tranquila permanencia en la élite. Pero la temporada más significativa fue la &lt;a href="Serie%20A%20%28Italia%29%202006-07"&gt;2006/07&lt;/a&gt;, cuando logró la permanencia en la última jornada, a pesar de una penalización de 11 puntos (sin la que los calabreses se habrían calificado para el Intertoto). Gracias a este resultado, el 27 de mayo de 2007 recibió la ciudadanía honoraria de Regio de Calabria.