Brecht w Teatrze Polskim we Wrocławiu. 1998 – cotygodniowe koncerty z cyklu „Jazz dla każdego”, połączone z jam session. Premiera płyty koncertowej, nagranej z zespołem Tadeusz Nestorowicz Sekstet i z zaproszonymi muzykami, którymi byli: Jerzy Główczewski, Jerzy Kaczmarek, Adam Wendt, Tomasz Wilczyński i Krzysztof Olejnik (Klub Artystów na Jatkach). 2000 – współpraca z zespołami Heavy Blues, Sami Swoi, Dixe Company 2001 – koncerty Nestor Bandu – promujące polską muzykę jazzową w Wiedniu. 2003 – ponowna praca na japońskich statkach pasażerskich i wspólne koncerty ze znakomitymi japońskimi muzykami – Ozone Minoru (pianino) oraz Takasahi Furuya (saksofon). 2004 – koncerty z zespołem Party Tour i nagranie materiału na płytę zawierającą przeboje zespołu Blues Brothers. 2005 – muzyk podejmuje pracę nauczyciela w szkole muzycznej w Oleśnicy, gdzie uczy gry na trąbce. 2006 – nagranie albumu The Best Of Polish Smooth Jazz dla Polonii Records oraz płyty zatytułowanej Taniec wśród gwiazd (edycja specjalna edycja, która ukazała się w Stanach Zjednoczonych i Japonii). 2007 – Polonia Records wydaje płytę Nestor Bandu pt. Polskie przeboje filmowe.