W tym składzie została nagrana płyta Simple Way zawierająca kolejne kompozycje jazzmana: tytułowa Simple way, Nothing else to do, Exciting story oraz utwór, który znalazł się także na drugiej płycie zespołu AmenBand w wersji wokalnej: Talking to Father (Rozmowa z Ojcem).

W 2000 odbyła się trasa koncertowa z Urszulą Dudziak i Grażyną Auguścik po Polsce, Anglii, Czechach i Słowacji.

W latach 2001–2002 koncertował w Kuwejcie, Serbii i Hiszpanii:

Andrzej Cudzich Quintet w składzie Arnau Boix, Joan Albert, Janusz Skowron, Erwin Serrutton na Międzynarodowym Festiwalu Jazzowym w Terrasie, Andrzej Olejniczak flamenco Quartet na trasie w Hiszpanii, trasy koncertowe z Piotrem Wojtasikiem, trio z Piotrem Wyleżołem i Łukaszem Żytą, współpraca z trębaczem Wallace’em Roneyem (wraz z Davidem Kikoskim i Ronniem Burrage’em – projekt nagrania płyty, który nie zdążył zostać wprowadzony w życie).