Z muzykami: Dutkiewiczem, Cudzichem i zmieniającymi się perkusistami, reaktywował koncepcję kwartetu.

Od roku 2000 coraz częściej występuje w trio (Wojciech Karolak, Krzysztof Dziedzic) oraz gościnnie w różnych konstelacjach i zespołach, np. Tadeusz Nalepa, Piotr Wojtasik, Wojciech Majewski, Carrantuohill czy Apostolis Anthimos Quartet (Arild Andersen i Krzysztof Dziedzic lub Janusz Skowron). thumb|250px|Tomasz Szukalski (w środku) w trakcie benefisu w Warszawie – 21 listopada 2010 thumb|250px|Licytacja w trakcie benefisu w Warszawie – 21 listopada 2010 W „Dniu Szakala” zorganizowanym w celu pomocy Szukalskiemu 21 listopada 2010 roku w Warszawie przez pianistę Artura Dutkiewicza i RadioJazz.fm, udział wzięli polscy artyści, którzy zjechali się z całego świata, między innymi:

Krzysztof Herdzin – piano Ewa Bem – vocal Jarosław Śmietana – guitar Adam Makowicz – piano Michał Urbaniak – violin Leszek Możdżer – piano Artur Dutkiewicz – piano Wojciech Karolak – hammond Urszula Dudziak – vocal Aga Zaryan – vocal Paweł Jarzębski – double bass Janusz Stefański – drums Marcin Wasilewski – piano Sławomir Kurkiewicz – double bass Michał Miśkiewicz – drums Józef Skrzek – piano, minimoog, harmonica, vocal Krzysztof Ścierański – bass Tomasz Stańko –