A pesar de los méritos y el afecto de los aficionados, los dos personajes principales del ascenso (Schwoch y Novellino) no continuaron en el club: el técnico fue a Piacenza, southampton camiseta mientras que el delantero fue vendido al Torino. No pudo ganarle a sus rivales del norte (Juventus, Inter y Milán) y tampoco al AS Roma, con quien disputa el derby del sole. Luego de este alentador resultado, Napoli gana el derby dell sole frente a la Roma por 2-0. Napoli termina la primera mitad en el segundo puesto, siendo lo más rescatable una victoria 3-0 frente a la Juventus y un 4-1 contra el Bologna. También la partida del Piacenza mantenía su resultado, pero a quince minutos del final, un gol de la Triestina le dio el preciado ascenso tanto al Napoli como al Genoa. Al finalizar el primer tiempo, el Napoli y el Genoa empataban 0:0, camisetas paises bajos aunque los dos habían tenido varias oportunidades para abrir el marcador.
Pero el Piacenza le ganaba 1:0 a la Triestina, esto ascendía al Napoli pero no al Genoa; Durante el segundo tiempo ni el Napoli ni el Genoa pudieron marcar un gol. El Napoli debía empatar al menos para ascender a la A. En cambio si perdía, dependía de que el Piacenza no ganare contra la Triestina para lograr el esperado objetivo. Al término del partido de Piacenza todo el estadio explotó de alegría, muchos entraron al campo de juego aunque todavía faltaba un minuto de juego, pero ya los dos equipos habían ascendido y el partido no se dio por finalizado. El encuentro, disputado el 7 de septiembre en el estadio Johan Cruyff finalizó con una derrota por 9-1, siendo la paraguaya Jessica Martínez -misma que dio el ascenso a las taconeras-, la autora del primer tanto del club en la máxima categoría, tras un pase de Jakobsson. Algunas críticas a los Ultras son la posible disposición a usar la violencia contra los fanáticos rivales o la policía y el encendido de fuegos artificiales de bengalas u otras violaciones de las reglas del estadio, que pueden resultar en altas multas de asociación para el club. Maradona prolongó su estadía en Argentina, y no regresó a tiempo para jugar el primer partido del campeonato.
El primer partido disputado en el Sao Paolo, comienza mal para los Napolitanos, que reciben un gol de un exjugador de napoli, Maurizio Gaudino, pero Napoli busca el resultado y con goles de Maradona primero y Careca después consiguen adelantarse y terminar 2-1. El regreso a Stuttgart, con más de 30.000 aficionados de Napoli a cuestas, fue un agónico empate, Alemão pone el 1-0, rápidamente Klinsmann pone el 1-1 pero los goles de Ciro Ferrara y Careca adelantan a los napolitanos. En la final lo esperaba otro equipo alemán, VfB Stuttgart de Jürgen Klinsmann. Al final del campeonato se provocó mucha polémica dentro del equipo, que se divide, se produce una limpieza en el equipo con la venta de jugadores. Ese año, el Napoli tuvo jugadores muy prometedores, como Massimo Oddo, Matuzalem, Stellone Roberto y Luciano Galletti. En agosto de ese mismo año, por obra del productor cinematográfico Aurelio De Laurentiis que aportó 40 millones de euros, newcastle camisetas Napoli recupera el título deportivo y nace el club Napoli Soccer. Por ese entonces atravesaba el mejor momento de su carrera, la revista France Football lo colocó como el segundo mejor jugador del año en Europa, por detrás del inglés Michael Owen, a quien le fue otorgado el Balón de Oro.
↑ «Fans name greatest Reds of all time» (en inglés). El primer once del que se tiene constancia es el del equipo que se enfrentó a los tripulantes del trasantlántico inglés Xarifa, considerado como el primer partido internacional del Málaga; aquellos jugadores fueron: Guille; García de Toledo, Benhard; Cañas, Antonio López, Castro; Salvador Arias, Rodríguez, Leonardo Campuzano, España Heredia y Manuel Arias. En negrita jugadores parte de la última convocatoria en la correspondiente categoría. Dada la diferencia de categoría entre ambos clubes, no suele ser un encuentro habitual. En la Serie C1 logra ser puntero y mantener un buen nivel toda la temporada. La temporada 2005-06 en Serie C, Napoli compra jugadores como Gennaro Iezzo, Rubén Maldonado, Emanuele Calaiò (que marca 18 goles) y Mariano Bogliacino con los que logra hacer una gran temporada tanto en la Serie C1 como en la Copa Italia (de la que queda eliminada en cuartos de final frente a la Roma).