Decide poi di rimanere nella serie cadetta, passando al [[Società Sportiva Calcio Napoli|Napoli]]: realizza 10 gol in 36 partite nel [[Serie B 1999-2000|campionato 1999-00]], conquistando un'altra promozione in A.
Il 30 settembre 2000 fa il suo esordio in Serie A (con gol) nella gara persa contro la [[{{Calcio Juventus]]|N}} (1-2), ma a causa di un infortunio nel corso della stagione colleziona solo altre due presenze in campionato e due in [[Coppa Italia 2000-2001|Coppa Italia]], con la squadra partenopea che retrocede a fine anno. Rimasto al Napoli, nelle due stagioni seguenti [[Società Sportiva Calcio Napoli 2001-2002|2001-02]] e [[Società Sportiva Calcio Napoli 2002-2003|2002-03]] (in cui è anche capitano<ref>[http://www.tuttonapoli.net/notizie/stellone-a-il-nuovo-capitano-del-napoli-290 Stellone è il nuovo capitano del Napoli - Tutto Napoli<!-- Titolo generato automaticamente -->]</ref><ref>[http://ricerca.gelocal.it/ilpiccolo/archivio/ilpiccolo/2003/05/09/GO_33_NEPO.html Napoli, il capitano Stellone chiede il sostegno della tifoseria del San Paolo - il Piccolo dal 2003.it » Ricerca<!-- Titolo generato automaticamente -->]</ref>) mette a segno 19 reti in 51 incontri. Concluderà la sua avventura a Napoli con 33 goal in 102 partite tra [[Serie A]], [[serie B]] e [[Coppa Italia]].<ref>[http://www.napolistat.it/calciatori/calciatori.htm Calciatori<!-- Titolo generato automaticamente -->]</ref>
Nel [[Serie A 2003-2004|2003-2004]] torna a giocare in A: con la maglia della {{Calcio Reggina|N}} (coinvolto nello scambio che porta [[Gianluca Savoldi]] a Napoli<ref>[http://www.tuttonapoli.net/calciomercato/concluso-lo-scambio-stellone-savoldi-1384 Concluso Lo Scambio Stellone-Savoldi! - Tutto Napoli<!-- Titolo generato automaticamente -->]</ref>) segna un gol in 16 presenze.
