W roku 1986 stworzył nowy zespół - Just Quartet wraz z Piotrem Biskupskim (perkusja), Mariuszem Bogdanowiczem (kontrabas), Janusz Strobel (gitara). Z grupą tą wiele nagrywał i koncertował w Polsce i za granicą (Austria, Finlandia, Hiszpania, NRD, Szwecja, Węgry, Zjednoczone Emiraty Arabskie, ZSRR).
W latach 80. XX wieku współpracował też jako gitarzysta z Henrykiem Alberem, Ewą Dałkowską, grupą Lonstar Band, Beatą Molak, Jackiem Różańskim. W kolejnej dekadzie (lata 90. XX wieku) natomiast m.in. z Włodzimierzem Nahornym, Maciejem Strzelczykiem oraz zespołem World Strings TrioWieczory klubowe z muzyką: Krzysztof Woliński – guitar.
W 2001 roku założył kolejny zespół - trio jazzowe (Krzysztof Woliński Trio) z perkusistą Adamem Lewandowskim i gitarzystą basowym Mirosławem Wiśniewskim.
Współpracował też ze Stanisławem Cieślakiem. thumb|Na scenie warszawskiego klubu Tygmont w sierpniu 2011 r.
Nagrody i wyróżnienia Indywidualne 1975 - nagroda specjalna w Konkursie Improwizacji Jazzowej w Katowicach 1978 - nagroda solistyczna w Konkursie Jazzu Tradycyjnego Złota Tarka w Warszawie