Tras pasar por varios equipos, durante la temporada de la Serie B 2004/05 jugó como titular en el Arezzo; el año siguiente el entrenador Pasquale Marino se lo llevó al Catania, con el que De Zerbi logró el ascenso a la primera división italiana, disputando un buen campeonato.