Da ECM ble etablert var Stenson tidlig med, som i (1971) med Arild Andersen, Terje Rypdal, Jon Christensen og Jan Garbarek. Bobo Stenson Quartet med Jan Garbarek ga deretter ut (ECM, 1973) og (ECM, 1975) som av Down Beat fikk utmerkede kritikker. Stenson medvirket på Bjørn Alterhaugs (Odin Records, 1991).