Pierwsza dekada XXI w. Stańko wkroczył w XXI wiek jako jedna ze sztandarowych osobowości ECM. Nie ograniczyło to jednak jego skłonności do poszukiwań, nowych formacji i brzmień. Te lata były czasem intensywnego koncertowania z kwartetem po obu stronach Atlantyku. Wspólne trasy i spędzone razem godziny sprawiły, że zespół wypracował własny język komunikacji muzycznej. Słychać to na nagranym w 2004 roku albumie Suspended Night (ECM), gdzie zżyty i zgrany kwartet odważnie improwizował. W zestawieniu Jazz Albums, amerykańskiego czasopisma „Billboard”, płyta Suspended Night dotarła do 48. miejsca. Po tym wytwórnia ECM wydała antologię nagrań Stańki sprzed Soul of Things; w serii Rarum/Selected Recordings jako Volume XVII ukazał się przegląd jego dorobku. W komentarzu zamieszczonym na płycie, Stańko określił uniwersalnego ducha swych kompozycji oraz zakres ich ekspresji: „Od chaosu ku ładowi, od furii do liryzmu”.