Problemen fortsatte för Napoli och för första gången sedan 1963 åkte laget ur Serie A efter att ha slutat sist i tabellen på bara 14 poäng. Napoli inledde säsongen med Bortolo Mutti som tränare, men efter en 6–2-förlust mot Roma i femte omgången fick han sparken och ersattes av Carlo Mazzone. Den tidigare Romatränaren, som närmast kom från Cagliari, blev inte långvarig – efter fyra förluster på fyra matcher tog Giovanni Galeone över. Det blev tio ligamatcher utan seger för Galeone och under de femton sista ligamatcherna hade juniorlagstränaren Vincenzo Montefusco hand om laget. Napoli gjorde inte mer än 25 mål på de 34 ligamatcherna och nyförvärvet Claudio Ballucci från Venezia blev bäste målskytt med tio mål. Bland nyförvärven fanns också Padovas mittfältare Massimiliano Allegri som under 2010-talet blev tränare i Milan och Juventus. Man värvade också kroatiske mittfältaren Aljoša Asanović från Derby County och Udineses mittfältare Fabio Rossitto. Under Carlo Mazzones ledning återvände också tidigare Romalegendaren Giuseppe Giannini till Italien efter ett år i österrikiska Sturm Graz.
För första gången levererade Nike tröjor till ett Serie A-lag. Den blå hemmatröjan kompletterades av en vit och en röd reservtröja. Den röda användes bara i en match, premiären borta mot Lazio. I början av säsongen var namnen på ryggen satta i ett typsnitt med mindre bokstäver än vad som kom att användas senare. Numren var i samma stil som på Arsenals första Nike-tröjor i mitten av 90-talet.