W latach 1979-1982 Duo Bednarek-Zgraja nagrywało dla P. R. Katowice, a w 1983 roku ukazał się album formacji pt. Walking Colour, wznowiony we wrześniu 2016 roku przez GAD Records na płycie kompaktowej i wzbogacony o nagrania radiowe. W 1986 roku ukazała się koncertowa płyta duetu Live In Hannover (zapis występu z 12 grudnia 1981 r.). Od 1979 roku Zgraja prowadził także kwartet w składzie: Jacek Bednarek (kontrabas), Jan Daszek (fortepian), Henryk Stanoszek (perkusja). W 1981 roku ukazał się solowy krążek artysty pt. Laokoon. Zgraję i Bednarka podczas sesji nagraniowej wsparła sekcja rytmiczna, którą tworzyli: Krzysztof Ścierański (gitara basowa) i Marek Stach (perkusja); pianista Wojciech Kamiński (pianista) oraz gościnnie: Zbigniew Namysłowski (saksofon altowy) i Reto Weber (perkusja). Krzysztof Zgraja grał także w zespole Amalgamat (w 1985 ukazał się album formacji mający za tytuł jej nazwę) oraz brał udział w interdyscyplinarnych przedsięwzięciach artystycznych z wykorzystaniem elektronicznego instrumentarium, magnetofonów, magnetowidów, kamer telewizyjnych itp., m.in. w spektaklach Audio-Video-Art, The Sculpture Theater i Grafika muzyczna-muzyka graficzna.