1997 Out of a Dream / Blue Note
1998 The Dawn / Blue Note
2000 The Mask / Blue Note
2001 Revisité / Blue Note
2001 Nina Valeria Elephant Music
2002 Mantis / Blue Note
2003 Walk of the Giant Turtle / EMI
2003 Bending New Corners / EMI
2005 Saloua / Blue Note
2006 Face a Face / Blue Note/EMI
2007 Our Theory with Matt Penman and Thor Madsen Nublu
2007 Arkhangelsk / Blue Note