The club failed to agree a price, through a mandatory bidding process, Lecce acquired Cirillo and Rullo.

[citation needed] In 2004–05 Serie A, Rullo ahead Abruzzese at the left back position, under new coach Zdeněk Zeman who replaced Delio Rossi.

In January 2007 he left for fellow Serie B side Napoli for €1.5 million[7] and Lecce signed Alberto Giuliatto from Treviso as replacement.

[7][8] Rullo worked as understudy of Mirko Savini that season and finished as runner-up and promoted to Serie A.

At the start of 2010–11 season, Napoli included Aronica, Dossena, Rullo and Zúñiga in the 25-men squad for 2010–11 UEFA Europa League qualifying (with several players left out), which also saw Rullo's shirt number changed again, this time to no.84 – the year of his birth (Matteo Gianello took his number).