Il Nicky Nicolai/Stefano Di Battista Jazz Quartet calca i più importanti palcoscenici italiani, dal Blue Note di Milano all'Auditorium di Roma, ed in estate è con Lucio Dalla nel tour "Dalla in jazz" che batte moltissime della piazze italiane ed europee.
Nel 2002 Nicky Nicolai partecipa alla rassegna "Le Signore del jazz" al Teatro dell'Opera di Roma insieme ad Ada Montellanico, Maria Pia De Vito, Barbara Casini e Karin Schmidt, dove interpreta, tra i molti classici, una versione di "E se domani" dal repertorio di Mina.