W 1974 nagrał ze Stańką i Stu Martinem album Fish Face. W latach 70. nawiązał kontakty z muzykami niemieckimi, w wyniku czego pojawił się w składach Hans Koller Free Sound czy też w zespole Radio Jazz Group Stuttgart. W tym czasie współpracował też z przebywającym tam Zbigniewem Seifertem i jego Zbigniew Seifert Variouspheres. W Polsce jego działalność nie ograniczała się wtedy tylko do jazzu: dokonywał nagrań z Markiem Grechutą czy Czesławem Niemenem. W 1975 otrzymał stypendium i pogłębiał swoją wiedzę i umiejętności w bostońskim Berklee College of Music.
W Polsce nagrywał ze Studiem Jazzowym Polskiego Radia prowadzonym przez Jana „Ptaszyna” Wróblewskiego. Był też członkiem zespołu Zbigniewa Namysłowskiego (Zbigniew Namysłowski Quartet) i cenionego The Quartet, zespołu bez lidera, w którym grali tacy muzycy jak Tomasz Szukalski, Sławomir Kulpowicz i Paweł Jarzębski. Razem z nimi w 1980 Stefański występował w klubie Village Vanguard w Nowym Jorku.
W 1981 został perkusistą The Vienna Art Orchestra i zamieszkał w Königstein im Taunus w Niemczech, biorąc jednak udział w Jazz Jamboree 1981 oraz krakowskich Zaduszkach (jako członek austriackiej orkiestry).