W okresie tym wzrosła pozycja saksofonisty na jazzowym rynku: do współpracy zapraszali go znane postacie rodzimego jazzu: Włodzimierz Nahorny, Tomasz Stańko czy Jan Ptaszyn Wróblewski.
W latach 1974–1979 wraz z Tomaszem Stańką koncertował i nagrywał płyty w całej Europie (również dla prestiżowego wydawnictwa ECM) wraz z takimi muzykami jak: Arild Andersen, Dave Holland, Edward Vesala, , Terje Rypdal, Palle Mikkelborg, czy .
Mimo licznych wyjazdów z Tomaszem Stańko w latach 1975–1976 współpracował i nagrywał z zespołem SBB. Zimą 1976 roku wziął udział w warsztatach jazzowych „Radost ’76” w Mąchocicach k. Kielc, co zostało ówiecznione w filmie dokumentalnym pt. „Gramy Standard!” w reż. Andrzeja Wasylewskiego.
W tym czasie zdecydował się na założenie autorskiego zespołu. W roku 1977 powstał zespół The Quartet, skupiający wielkie indywidualności: basista Paweł Jarzębski, pianista Sławomir Kulpowicz oraz perkusista Janusz Stefański. The Quartet i jego muzyczne propozycje postrzegano jako typowy zespół bez lidera, złożony z wybitnych muzyków, będących indywidualnościami muzycznymi.