1968: Bleak House (Polydor/Universal, Norway 547 885-2)
1971: Terje Rypdal (ECM 1016)
1973: What Comes After (ECM 1031)
1974: Whenever I Seem to Be Far Away (ECM 1045)
1975: Odyssey (ECM 1067/8)
1976: After the Rain (ECM 1083)
1977: Waves (ECM 1110) 1977
1979: Terje Rypdal / Miroslav Vitous / Jack DeJohnette (ECM 1125), with Miroslav Vitous & Jack DeJohnette
1980: Descendre (ECM 1144)
1981: To Be Continued (ECM 1192), with Miroslav Vitous & Jack DeJohnette
1984: Eos (ECM 1263), with David Darling
1985: Chaser (ECM 1303), with The Chasers
1987: Blue (ECM 1346), with The Chasers
1989: The Singles Collection (ECM 1383), with The Chasers
1990: Undisonus (ECM 1389)
1991: Q.E.D. (ECM 1474)
1995: If Mountains Could Sing (ECM 1554), with The Chasers
1997: Skywards (ECM 1608)
1997: Rypdal & Tekrø (RCA 74321 242962), with Ronni Le Tekrø
1997: Rypdal/Tekrø II, with Ronni Le Tekrø
2000: Double Concerto / 5th Symphony (ECM 1567)
2002: Lux Aeterna (ECM 1818)
2002: The Radiosong (BeatHeaven Records BH 006) with Ronni Le Tekrø
2002: Birgitte Stærnes Sonata Op.73 / Nimbus Op.76 (MTG Music MTG CD 70085)
2002: Selected Recordings (Volume VII of ECM's :rarum series) (rarum 8007)
2006: Vossabrygg (ECM 1984), commissioned work at Vossajazz 2003
2010: Crime Scene (ECM 2041), live recording
2012: Odyssey In Studio & In Concert (ECM 2136-38) 3xCD album
2013: Melodic Warrior (ECM 2006) with The Hilliard Ensemble
As sideman
Within The Vanguards
1965: Hjemme Igjen
1966: Phnooole
1980: Norsk Rock's Gyldne År (Sonet SLP 1458)
1986: Comanchero (Polydor 831 208-1)
1990: Twang!!! (DLP 33043/Triola TRCD 06)
2003: Vanguards Special (Tylden & Co. GTACD8191/2), The Vanguards 1963-2003 collection
With Lester Bowie
1969: Gittin' to Know Y'All (MPS/BASF)
With Jan Garbarek
1969: Esoteric Circle (Freedom FCD 41031)
1970: Afric Pepperbird (ECM 1007)
1971: Sart (ECM 1015)
With George Russell
1969: Electronic Sonata for Souls Loved by Nature
1970: Trip to Prillarguri (Soul Note 121029-2)
1971: Listen to the Silence (Soul Note 121024-2)
1971: The Essence of George Russell (Sonet)
With Jan Erik Vold
1969: Briskeby Blues (Philips 834 711-2)
1971: Hav (Philips 6507 002)
With John Surman
1973: Morning Glory (Future Music FMRCD-13 L495)
1994: Nordic Quartet (ECM)
With Edward Vesala
1977: Satu (ECM)
with Barre Phillips
1979: Three Day Moon (ECM)
With Ketil Bjørnstad
1993: Water Stories (ECM)
1995: The Sea (ECM)
1998: The Sea II (ECM)
2008: Life in Leipzig (ECM)
With Tomasz Stańko
1997: Litania: Music of Krzysztof Komeda (ECM)
With Michael Galasso
2005: High Lines (ECM)
With Paolo Vinaccia
2010: Very Much Alive (Jazzland), 6xCD album
With Others
1967: Get Dreamy (Polydor 842 972-2), within The Dream (including Hans Marius Stormoen, Tom Karlsen, Christian Reim)
1970: Min Bul (Polydor 2382003), within Min Bul
1971: Actions (Wergo SM 1010; Philips 6305153; on CD as Transparency TRANS00081971), with Krzystof Penderecki, Don Cherry & The New Eternal Rhythm Orchestra live in Donaueschingen
1971: New Violin Summit (MPS 3321285-8/MPS 88025-2/MPS2222720-0 - released on CD as Euro Series 468036 504), with Jean-Luc Ponty, Don "Sugarcane" Harris, Michał Urbaniak, Nipso Brantner, Wolfgang Dauner, Neville Whitehead, Robert Wyatt) 1971
1971: Popofoni (Sonet SLP 1421,2), with Karin Krog, Jan Garbarek, et al.
1973: Real Rock 'N' Roll (Philips 6317013), with Per "Elvis" Granberg and The New Jordal Swingers
1975: New Jazz Festival - Hamburg 1975, with various artists
1976: The Hopeless Child (Watt/4), with Michael Mantler and Edward Gorey
1976: No Time for Time (Zarepta ZA 34005/Sonet SLP1437), with Pål Thowsen & Jon Christensen