Długo można wyliczać jego osiągnięcia. Z pewnością do najważniejszych należą płyty wytwórni ECM Records: wznowiona właśnie „Balladyna” Tomasza Stańki i „Satu” Edvarda Vesalii oraz te nagrane przez The Quartet.
W czasie urodzinowego koncertu w Tygmoncie towarzyszyć mu będą pianista Artur Dutkiewicz, kontrabasista Adam Kowalewski i perkusista Krzysztof Dziedzic. W programie znajdą się przede wszystkim ulubione ballady jubilata.
Szukalski już podczas nauki w warszawskim liceum muzycznym występował z grupą wokalną Partita. Nawiązał też współpracę z Big Bandem Stodoła i Januszem Muniakiem. Zaraz po studiach na PWSM w Warszawie w klasie klarnetu otrzymał zaproszenie od Zbigniewa Namysłowskiego. To był przełom w karierze młodego adepta jazzu, który sam nauczył się grać na saksofonie sopranowym i tenorowym.
Z Namysłowskim wydał dwie znaczące płyty: „Winobranie” i „Kujaviak Goes Funky”. Kiedy Stańko formował swój międzynarodowy kwartet, zaproponował występy właśnie Szukalskiemu. Drapieżny ton jego saksofonu idealnie pasował do freejazzowej koncepcji trębacza. Tak powstała jedna z najlepszych polskich płyt jazzowych „TWET” (1974). Jej konsekwencją był album „Balladyna” poważany do dziś przez miłośników ambitnego jazzu na całym świecie.
W przerwach koncertów ze Stańką Szukalski występował z grupą SBB. Kolejnym przełomem w karierze było uformowanie, razem ze Sławomirem Kulpowiczem, Pawłem Jarzębskim i Januszem Stefańskim, grupy The Quartet.