1969 - Esoteric Circle (with Terje Rypdal)
1970 - Afric Pepperbird
1971 - Sart
1972 - Triptykon
1973 - Witchi-Tai-To (with Bobo Stenson Quartet)
1975 - Dansere (with Bobo Stenson Quartet)
1976 - Dis
1977 - Places
1978 - Photo with Blue Sky, White Cloud, Wires, Windows and a Red Roof
1979 - Aftenland (with Kjell Johnsen)
1979 - Folk Songs (with Charlie Haden, Egberto Gismonti)
1980 - Eventyr
1981 - Paths, Prints
1983 - Wayfarer
1984 - It's OK to Listen to the Gray Voice
1984 - Works
1986 - All Those Born with Wings
1988 - Legend of the Seven Dreams
1988 - Rosensfole (with Agnes Buen Garnas)
1990 - I Took Up the Runes
1990 - Ragas and Sagas (with Ustad Fateh Ali Khan)
1991 - Star (with Miroslav Vitous, Peter Erskine)
1992 - Atmos (with Miroslav Vitous)
1992 - Madar (with Anouar Brahem, Ustad Shaukat Hussain)
1992 - Twelve Moons
1993 - Officium (with The Hilliard Ensemble)
1995 - Visible World
1998 - Mnemosyne (2CD) (with The Hilliard Ensemble)
1998 - Rites (2CD)
2002 - Selected Recordings (2CD)
2003 - In Praise of Dreams
2007 - Dresden (2CD)
2009 - Officium Novum (with The Hilliard Ensemble)