Cycle Man (1999), pierwsza w pełni autorska płyta Andrzeja Olejniczka wydana w Hiszpanii, spotkała się z bardzo dobrym przyjęciem tamtejszych fanów jazzu. Album Live At Altxerri (2004) został wysoko oceniony przez krytykę magazynu „Jazz Forum”.

„Początkowo można odnieść wrażenie, że w interpretacjach standardów zespół zachowuje się „standardowo” (a Olejniczak wciąż pozostaje wierny linii coltrane’owskiej), zaś prawdziwe oblicze ujawnia dopiero w kompozycjach lidera. Ostatnie nagranie obala tę „teorię”, natomiast faktem jest, że tak naprawdę dopiero w Call It a Dream Olejniczak pokazuje wszystko to, co ma najlepszego do zaoferowania: piękny, czysty ton sopranu, olśniewającą technikę, zmysł melodyczny, olbrzymi ładunek liryzmu, niezwykły emocjonalizm. (…) Ani przez moment nie mamy do czynienia z typową „hiszpańszczyzną”, zaś lider nie pozostawia cienia wątpliwości, jaki rodzaj muzyki wykonuje: właśnie idealne stopienie jazzu z etnicznymi subtelnościami uważam za jeden z głównych walorów płyty”.
(„Jazz Forum”)