Nel [[1999]] torna a guidare una formazione di [[Serie B]], il [[Cesena]], dove sarà protagonista di un insolito esonero:
sarà infatti licenziato all' indomani della partita di andata dello spareggio con la [[{{Calcio Pistoiese]]|N}} per la permanenza in [[Serie B]], persa a [[Pistoia]] 3-1. A Nicoletti l'esonero fu comunicato la mattina seguente, mentre il tecnico era regolarmente al lavoro per preparare la difficile rimonta. La dirigenza nominò al suo posto il suo "vice', [[Paolo Ammoniaci]], ex difensore di [[Lazio]] e [[Cesena]]<ref>[http://www2.raisport.rai.it/news/sport/calcio/200006/16/394a8db000bbd/ Nicoletti esonerato. A sorpresa i romagnoli cacciano il tecnico prima della gara di ritorno dello spareggio] ''Raisport.rai.it'', 16/06/2000.</ref>.
Ironia della sorte, nelle due stagioni successive lavora ancora in cadetteria, proprio sulla panchina della [[{{Calcio Pistoiese]]|N}}. Vi arriva a seguito delle dimissioni di [[Domenico Caso]], all'indomani della sconfitta di [[Crotone]]<ref>[http://ricerca.repubblica.it/repubblica/archivio/repubblica/2001/03/21/caso-se-ne-va-arriva-nicoletti.html Caso se ne va. Arriva Nicoletti ] ''Repubblica.it'', 21/03/2001.</ref>. Ottiene la salvezza e viene riconfermato, ma all'inizio della stagione seguente gli è fatale lo score di appena 1 punto in 5 partite: viene conseguentemente sollevato dall'incarico a fine settembre<ref>[http://www.nove.firenze.it/a109271229-calcio-pistoiese-via-nicoletti.htm Calcio, Pistoiese: via Nicoletti!] ''Nove.firenze.it'', 27/09/2001.</ref>. Viene successivamente richiamato in panchina al posto dell'esonerato [[Paolo Stringara]]<ref>Davide Pastore - [http://www.tuttomercatoweb.com/serie-b/pistoiese-esonerato-stringara-ritorna-nicoletti-4116 Pistoiese: esonerato Stringara, ritorna Nicoletti] ''Tuttomercatoweb.com'', 23/04/2002.</ref>.
Nel [[2002]] torna in Serie C1 allo [[Spezia Calcio|Spezia]]; in seguito, dopo un anno di inattività, siede sulle panchine di [[Lucchese]] e [[SPAL]] sempre in Serie C1.
