CD "Dichterliebe", Berlin Classics (2024); Kristjan Randalu (piano)
CD/LP "Sisu", Whirlwind Recordings (2022); Kristjan Randalu (piano), New Wind Jazz Orchestra, conductor Wolf Kerschek
CD "Patrick Cornelius. Acadia: Way of the Cairns", Whirlwind Recordings (2020). Patrick Cornelius (alto saxophone), Kristjan Randalu (piano), Michael Janisch (double bass), Paul Wiltgen (drums)
CD "Kristjan Randalu & Dave Liebman. Mussorgsky Pictures Revisited", Budapest Music Center (2020). Dave Liebman (soprano saxophone), Kristjan Randalu (piano)
CD "Bodek Janke. Song2", Dreyer Gaido (2020). Shishani Vranckx (vocals, guitar),
Kristjan Randalu (piano), Phil Donkin (double bass), Bodek Janke (drums, percussion), Bill Evans (sopranp saxophone), Gilad Hekselman (electric guitar), Sebastian Studnitzky (trumpet), Atom String Quartet
CD "Petros Klampanis. Irrationalities", Enja (2019). Bodek Janke (drums, percussion), Kristjan Randalu (piano), Petros Klampanis (voice, bass, glockenspiel)
CD "Ain Agan. AganagA", Ain Agan (2019). Ain Agan (guitars), Kristjan Randalu (piano), Mihkel Mälgand (double bass), Mika Kallio (drums, gongs), Madis Metsamart (vibraphone, percussion), Prezioso String Quartet
CD "Kristjan Randalu. Absence", ECM (2018). Kristjan Randalu (piano), Ben Monder (guitar), Markku Ounaskari (drums)
CD "Trygve Seim. Helsinki Songs", ECM (2018). Trygve Seim (tenor and soprano saxophone), Kristjan Randalu (piano), Mats Eilertsen (double bass), Markku Ounaskari (drums)
CD "Bodek Janke. Song", Dreyer Gaido (2018). Melissa Mary Ahern (vocals, guitar), Bodek Janke (drums), Phil Donkin (double bass), Kristjan Randalu (piano), Andy Stack (guitar), Alexey Malakhau (saxophone), Sebastian Studnitzky (trumpet), Kinan Azmeh (clarinet)
CD "Vaiko Eplik & Kristjan Randalu. Lahkhelid", Mortimer Snerd Records (2017). Vaiko Eplik (vocals, guitar, electronics), Kristjan Randalu (piano)
CD "Babylon Berlin" [Music from the Original TV Series], BMG (2017)
CD "Peedu Kass Momentum", Paw Marks Music (2016). Peedu Kass (double bass), Toomas Rull (drums), Kristjan Randalu (piano)
CD "Särav vaikus", Kamber (2014). Hanna-Liina Võsa (vocals), Kristjan Randalu (piano), Prezioso String Quartet
CD "Edition 13", Jazz’n’Arts (2013). Jazz-Ensemble Baden-Württemberg
CD "Hedvig Hanson. Esmahetked", Music Maker (2013). Ara Yaralyan (double bass), Ahto Abner (drums), Andre Maaker (guitar, percussion), Andi Pupato (percussion), Kristjan Randalu (piano), Hedvig Hanson (vocals)
CD "Dhafer Youssef. Birds Requiem", Okeh/Sony (2013). Hüsnü Şenlendirici (clarinet), Phil Donkin (double bass), Chander Sardjoe (drums), Eivind Aarset (electric guitar, electronics), Aytaç Doğan (kanun), Dhafer Youssef (oud, vocals), Kristjan Randalu (piano), Nils Petter Molvær (trumpet)
CD "Kristjan Järvi. Bach Re-Invented", Sony Classical (2013). Simone Dinnerstein (piano), Absolute Ensemble, conductor Kristjan Järvi
CD "Kristjan Randalu & Ben Monder. Equilibrium", Fresh Sound Records (2012). Kristjan Randalu (piano), Ben Monder (guitar)
CD "Tanel Ruben Quintet. Enchanted Hours", Tanel Ruben (2011). Tanel Ruben (drums, percussion, keyboards), Kadri Voorand (vocals), Kristjan Randalu (klaver), Raivo Tafenau (saxophones), Taavo Remmel (double bass)
CD "Siiri Sisask. Lingua mea", Jazz’n’Arts (2011). Michael Preuss (cello), Oliver Potratz (double bass), Paul Wiltgen (drums), Kristjan Randalu (piano), Carsten Netz (saxophone, clarinet, electronics), Liisa Randalu (viola), Anna Heilmeier, Valentina Busso (violin), Siiri Sisask (vocals)
CD "Vaiko Eplik & Kristjan Randalu. Kooskõla", Mortimer Snerd Records (2011). Vaiko Eplik (vocals, guitar, electronics), Kristjan Randalu (piano)
CD "Jocelyn Medina. We Are Water", Jocelyn Medina (2011). Jocelyn Medina (vocals), Rodrigo Ursaia (saxophone, flute), Kristjan Randalu (piano), Miles Okazaki (guitar), Raphael McGregor (guitar), Aidan Carroll (bass), Bodek Janke (drums, percussion)
CD/LP "Sisu", Whirlwind Recordings (2022); Kristjan Randalu (piano), New Wind Jazz Orchestra, conductor Wolf Kerschek
CD "Patrick Cornelius. Acadia: Way of the Cairns", Whirlwind Recordings (2020). Patrick Cornelius (alto saxophone), Kristjan Randalu (piano), Michael Janisch (double bass), Paul Wiltgen (drums)
CD "Kristjan Randalu & Dave Liebman. Mussorgsky Pictures Revisited", Budapest Music Center (2020). Dave Liebman (soprano saxophone), Kristjan Randalu (piano)
CD "Bodek Janke. Song2", Dreyer Gaido (2020). Shishani Vranckx (vocals, guitar),
Kristjan Randalu (piano), Phil Donkin (double bass), Bodek Janke (drums, percussion), Bill Evans (sopranp saxophone), Gilad Hekselman (electric guitar), Sebastian Studnitzky (trumpet), Atom String Quartet
CD "Petros Klampanis. Irrationalities", Enja (2019). Bodek Janke (drums, percussion), Kristjan Randalu (piano), Petros Klampanis (voice, bass, glockenspiel)
CD "Ain Agan. AganagA", Ain Agan (2019). Ain Agan (guitars), Kristjan Randalu (piano), Mihkel Mälgand (double bass), Mika Kallio (drums, gongs), Madis Metsamart (vibraphone, percussion), Prezioso String Quartet
CD "Kristjan Randalu. Absence", ECM (2018). Kristjan Randalu (piano), Ben Monder (guitar), Markku Ounaskari (drums)
CD "Trygve Seim. Helsinki Songs", ECM (2018). Trygve Seim (tenor and soprano saxophone), Kristjan Randalu (piano), Mats Eilertsen (double bass), Markku Ounaskari (drums)
CD "Bodek Janke. Song", Dreyer Gaido (2018). Melissa Mary Ahern (vocals, guitar), Bodek Janke (drums), Phil Donkin (double bass), Kristjan Randalu (piano), Andy Stack (guitar), Alexey Malakhau (saxophone), Sebastian Studnitzky (trumpet), Kinan Azmeh (clarinet)
CD "Vaiko Eplik & Kristjan Randalu. Lahkhelid", Mortimer Snerd Records (2017). Vaiko Eplik (vocals, guitar, electronics), Kristjan Randalu (piano)
CD "Babylon Berlin" [Music from the Original TV Series], BMG (2017)
CD "Peedu Kass Momentum", Paw Marks Music (2016). Peedu Kass (double bass), Toomas Rull (drums), Kristjan Randalu (piano)
CD "Särav vaikus", Kamber (2014). Hanna-Liina Võsa (vocals), Kristjan Randalu (piano), Prezioso String Quartet
CD "Edition 13", Jazz’n’Arts (2013). Jazz-Ensemble Baden-Württemberg
CD "Hedvig Hanson. Esmahetked", Music Maker (2013). Ara Yaralyan (double bass), Ahto Abner (drums), Andre Maaker (guitar, percussion), Andi Pupato (percussion), Kristjan Randalu (piano), Hedvig Hanson (vocals)
CD "Dhafer Youssef. Birds Requiem", Okeh/Sony (2013). Hüsnü Şenlendirici (clarinet), Phil Donkin (double bass), Chander Sardjoe (drums), Eivind Aarset (electric guitar, electronics), Aytaç Doğan (kanun), Dhafer Youssef (oud, vocals), Kristjan Randalu (piano), Nils Petter Molvær (trumpet)
CD "Kristjan Järvi. Bach Re-Invented", Sony Classical (2013). Simone Dinnerstein (piano), Absolute Ensemble, conductor Kristjan Järvi
CD "Kristjan Randalu & Ben Monder. Equilibrium", Fresh Sound Records (2012). Kristjan Randalu (piano), Ben Monder (guitar)
CD "Tanel Ruben Quintet. Enchanted Hours", Tanel Ruben (2011). Tanel Ruben (drums, percussion, keyboards), Kadri Voorand (vocals), Kristjan Randalu (klaver), Raivo Tafenau (saxophones), Taavo Remmel (double bass)
CD "Siiri Sisask. Lingua mea", Jazz’n’Arts (2011). Michael Preuss (cello), Oliver Potratz (double bass), Paul Wiltgen (drums), Kristjan Randalu (piano), Carsten Netz (saxophone, clarinet, electronics), Liisa Randalu (viola), Anna Heilmeier, Valentina Busso (violin), Siiri Sisask (vocals)
CD "Vaiko Eplik & Kristjan Randalu. Kooskõla", Mortimer Snerd Records (2011). Vaiko Eplik (vocals, guitar, electronics), Kristjan Randalu (piano)
CD "Volker Goetze Orchestra. NY 10027", G*RECORDS (2011)
CD "Matteo Sabattini. Dawning", Fresh Sound New Talent (2010). Matteo Sabattini (alto saxophone), Matt Clohesy (double bass), Obed Calvaire (drums), Lage Lund (guitar), Mike Moreno (guitar), Kristjan Randalu (piano)
CD "Sing & Play Along 3. Olav Ehala", Eesti Muusikaharidus (2010). Hedvig Hanson (vocals), Arno Tamm (vocals), Siim Aimla (saxophone), Mihkel Mälgand (double bass), Aleksei Saks (flugelhorn), Meelis Vind (clarinet), Tiit Kikas (violin), Kristjan Randalu (piano) CD "Kristjan Randalu & Tallinn Chamber Orchestra. Enter Denter", ERP (2010).
Kristjan Randalu (piano), Tallinn Chamber Orchestra
CD "Martin Kuuskmann. Nonstop", ERP (2010). Martin Kuuskmann (bassoon), Kristjan Randalu (piano)
CD "Hedvig Hanson. Armastuslaulud", Music Maker (2009). Hedvig Hanson (vocals), Leho Karin (cello), Ara Yaralyan (double bass), Mihkel Mälgand (double bass), Taavo Remmel (double bass), Ahto Abner (drums), Tanel Ruben (drums), Toomas Rull (drums), Jukka Eskola (trumpet), Aleksei Saks (flugelhorn), Siim Aimla (flute), Andre Maaker (guitar), Abdissa "Mamba" Assefa (percussion), Jorma Toots (piano), Kristjan Randalu (piano), the 21st Century Orchestra
CD "Kristjan Randalu. Desde Manhattan", Jazz'n'Arts (2009). Kristjan Randalu (piano), Antonio Miguel (bass), Stephan Braun (cello), Bodek Janke (drums, percussion, vocals), Olivia Trummer (vocals)
CD "Sing & Play Along 2. Uno Naissoo", Eesti Muusikaharidus (2010). Kristjan Randalu (piano), Mihkel Mälgand (bass), Toomas Rull (drums), Tiit Kalluste (accordion), Siim Aimla (saxophone, flute), Aleksei Saks (flugelhorn), Meelis Vind (clarinet), Maarja Soomre (vocals)
CD "Hedvig Hanson. Kohtumistund", Music Maker (2008). Hedvig Hanson (vocals), Ara Yaralyan (double bass), Ahto Abner (drums), Siim Aimla (flute, saxophone), Jukka Eskola (flugelhorn, trumpet), Andre Maaker (guitar), Abdissa "Mamba" Assefa (percussion), Kristjan Randalu (piano)
CD "The Transatlantic Collective. Traveling Song", Woodville Records (2008). Patrick Cornelius (alto saxophone), Quentin Collins (trumpet), Kristjan Randalu (piano), Michael Janisch (double bass), Paul Wiltgen (drums)
DVD "Estonian Improvisations – Piano", Eesti Muusikaharidus (2008)
CD "Adam Niewood & His Rabble Rousers. Epic Journey", Innova (2008). Adam Niewood (saxophones, clarinets), Chris Higgins (bass), Matt Brewer (bass), Rohin Khemani (drums), Greg Ritchie (drums), Jesse Lewis (guitar), Kristjan Randalu (piano)
CD "Bodek Janke. global.dance.kulture", Peregrina Music (2008)
CD "Tanel Ruben. Kogutud rikkus", AVA Muusika (2008). Tanel Ruben (drums, keyboards), Kristjan Randalu (piano), Taavo Remmel (double bass), Raivo Tafenau (saxophone), Kadri Voorand (vocals), Virgo Sillamaa (guitar), Jaak Sooäär (guitar), Antonio Miguel (double bass), Vladimir Võssotski (piano), Aleksandra Anstal (vibraphone), Mihkel Metsala (flugelhorn), Leho Karin (cello)
CD "Stephen Norfleet. Expectations", NoFloMusic (2008). Stephen Norfleet (saxophone), Kristjan Randalu (piano), Pascal Niggenkemper (bass), Robby Sinclair (drums)
CD "Grupa Janke Randalu. live", Jazz'n'Arts (2008). Bodek Janke (drums, percussion), Kristjan Randalu (piano)
CD "Siiri Sisask & Kristjan Randalu. Teine jälg", finetone music (2006). Siiri Sisask (vocals), Kristjan Randalu (piano), Bodek Janke (drums, percussion), Pascal Niggenkemper (bass), Carsten Netz (saxophone, clarinet, flute, electronics)
CD "The Henry Mancini Institute Orchestra & Big Band. Elevation", Concord (2006)CD "Matteo Sabattini. Dawning", Fresh Sound New Talent (2010). Matteo Sabattini (alto saxophone), Matt Clohesy (double bass), Obed Calvaire (drums), Lage Lund (guitar), Mike Moreno (guitar), Kristjan Randalu (piano)
CD "Sing & Play Along 3. Olav Ehala", Eesti Muusikaharidus (2010). Hedvig Hanson (vocals), Arno Tamm (vocals), Siim Aimla (saxophone), Mihkel Mälgand (double bass), Aleksei Saks (flugelhorn), Meelis Vind (clarinet), Tiit Kikas (violin), Kristjan Randalu (piano) CD "Kristjan Randalu & Tallinn Chamber Orchestra. Enter Denter", ERP (2010).
Kristjan Randalu (piano), Tallinn Chamber Orchestra
CD "Martin Kuuskmann. Nonstop", ERP (2010). Martin Kuuskmann (bassoon), Kristjan Randalu (piano)
CD "Hedvig Hanson. Armastuslaulud", Music Maker (2009). Hedvig Hanson (vocals), Leho Karin (cello), Ara Yaralyan (double bass), Mihkel Mälgand (double bass), Taavo Remmel (double bass), Ahto Abner (drums), Tanel Ruben (drums), Toomas Rull (drums), Jukka Eskola (trumpet), Aleksei Saks (flugelhorn), Siim Aimla (flute), Andre Maaker (guitar), Abdissa "Mamba" Assefa (percussion), Jorma Toots (piano), Kristjan Randalu (piano), the 21st Century Orchestra
CD "Kristjan Randalu. Desde Manhattan", Jazz'n'Arts (2009). Kristjan Randalu (piano), Antonio Miguel (bass), Stephan Braun (cello), Bodek Janke (drums, percussion, vocals), Olivia Trummer (vocals)
CD "Sing & Play Along 2. Uno Naissoo", Eesti Muusikaharidus (2010). Kristjan Randalu (piano), Mihkel Mälgand (bass), Toomas Rull (drums), Tiit Kalluste (accordion), Siim Aimla (saxophone, flute), Aleksei Saks (flugelhorn), Meelis Vind (clarinet), Maarja Soomre (vocals)
CD "Hedvig Hanson. Kohtumistund", Music Maker (2008). Hedvig Hanson (vocals), Ara Yaralyan (double bass), Ahto Abner (drums), Siim Aimla (flute, saxophone), Jukka Eskola (flugelhorn, trumpet), Andre Maaker (guitar), Abdissa "Mamba" Assefa (percussion), Kristjan Randalu (piano)
CD "The Transatlantic Collective. Traveling Song", Woodville Records (2008). Patrick Cornelius (alto saxophone), Quentin Collins (trumpet), Kristjan Randalu (piano), Michael Janisch (double bass), Paul Wiltgen (drums)
DVD "Estonian Improvisations – Piano", Eesti Muusikaharidus (2008)
CD "Adam Niewood & His Rabble Rousers. Epic Journey", Innova (2008). Adam Niewood (saxophones, clarinets), Chris Higgins (bass), Matt Brewer (bass), Rohin Khemani (drums), Greg Ritchie (drums), Jesse Lewis (guitar), Kristjan Randalu (piano)
CD "Bodek Janke. global.dance.kulture", Peregrina Music (2008)
CD "Tanel Ruben. Kogutud rikkus", AVA Muusika (2008). Tanel Ruben (drums, keyboards), Kristjan Randalu (piano), Taavo Remmel (double bass), Raivo Tafenau (saxophone), Kadri Voorand (vocals), Virgo Sillamaa (guitar), Jaak Sooäär (guitar), Antonio Miguel (double bass), Vladimir Võssotski (piano), Aleksandra Anstal (vibraphone), Mihkel Metsala (flugelhorn), Leho Karin (cello)
CD "Stephen Norfleet. Expectations", NoFloMusic (2008). Stephen Norfleet (saxophone), Kristjan Randalu (piano), Pascal Niggenkemper (bass), Robby Sinclair (drums)
CD "Grupa Janke Randalu. live", Jazz'n'Arts (2008). Bodek Janke (drums, percussion), Kristjan Randalu (piano)
CD "Siiri Sisask & Kristjan Randalu. Teine jälg", finetone music (2006). Siiri Sisask (vocals), Kristjan Randalu (piano), Bodek Janke (drums, percussion), Pascal Niggenkemper (bass), Carsten Netz (saxophone, clarinet, flute, electronics)
CD "Kristjan Randalu Quartet. tidbits", finetone music (2005). Stephan Braun (cello), Kristjan Randalu (piano), Pascal Niggenkemper (bass), Bodek Janke (drums, percussion)
CD "Kristjan Randalu. Confidance", finetone music (2003). Kristjan Randalu (piano)
CD "Siiri Sisask & Kristjan Randalu. Jälg", TZ (2002). Siiri Sisask (vocals), Kristjan Randalu (piano), Carsten Netz (saxophone, clarinet, live electronics), Uwe Lange (bass)
CD "kolm3. per anno", dml-records (2002). Kristjan Randalu (piano), Boris Kischkat (guitar), Ekkehard Rössle (saxophone)
CD "Montreux Jazz Solo Piano Competition", montreuxjazz (2002)