01. 1995 - Tempest

01. Tempest
02. Cascada
03. Breeze from Saintes Maries
04. Bagdad
05. Parasol
06. Dance of Spring
07. Soledad
08. Orbit
09. Fate (Parasol Reprise)
10. Jumpstart

02. 1996 - Gravity

01. Mario Takes a Walk
02. Azul
03. Gravity
04. Closer to Madness
05. Into the Dark
06. Brio
07. Falling from Grace
08. Olodum
09. Rapture
10. Gipsy
11. Luna Llena

03. 1998 - Vertigo

01. That's Right!
02. Byzantium Underground
03. Cancion Triste
04. Rattle and Burn
05. Red
06. Breathing Below Surface
07. Avocado
08. Allegretto
09. Vertigo
10. Fragile
11. Gipsy Dance [bonus track]

04. 2000 - Free Fall

01. Switchback
02. Air
03. Virtue
04. Free Fall
05. Paloma
06. Incantation
07. All That Remains
08. On Walks the Night
09. Querido Amigo
10. Viva
11. Fall at Your Feet
12. Mario Takes A Walk [live]

05. 2003 - Nomad

01. Prelude
02. Qadukka-I-Mayyas
03. Surrender
04. Early on Tuesday
05. Beloved
06. Waiting for Tide
07. Down Like Rain
08. Leila
09. Maybe
10. Nomad
11. Worlds Away
12. Toca Orilla

06. 2004 - Monreal (Live)

01. Beloved [live]
02. Rattle and Burn [live]
03. Cascada [live]
04. Breeze from Saintes Maries [live]
05. Jumpstart [live]
06. Air [live]
07. Luna Llena [live]
08. Closer to Madness [live]
09. Tempest [live]
10. Querido Amigo [live]
11. Dance of Spring [live]
12. Mario Takes a Walk [live]
13. Baghdad [live]
14. Fall at Your Feet

07. 2005 - The Ultimate (2CD)

CD 1:

01. Mario Takes a Walk
02. Air
03. Paloma
04. Byzantium Underground
05. Baghdad
06. Surrender
07. Switchback
08. Brio
09. Red
10. Early on Tuesday
11. Breeze from Saintes Maries
12. Breathing Below Surface
13. Closer to Madness (Live)

CD 2:

01. That's Right
02. Tempest
03. Rattle and Burn
04. Azul
05. Gravity
06. Fall at Your Feet
07. Dance of Spring
08. Into the Dark
09. On Walks the Night
10. Gipsy
11. Waiting for Tide
12. Cascada
13. Toca Orilla

08. 2007 - Frontiers

01. Matisse the Cat
02. Cafe Mocha
03. Rain
04. Vamos
05. Turning
06. Havana
07. El Cri
08. Come What May
09. It Ain't Me Babe
10. La Llorona
11. Waiting
12. Europa
13. Alone

09. 2007 - One Night at the Metropolis (DVD-Audio) (2CD)

CD 1:

01. Beloved [feat. Maryem Tollar & Vasyl Popadiuk]
02. Rattle and Burn
03. Rain [feat. Nicolas Hernandez & Chris Church]
04. Cafe Mocha [feat. Chris Church & Vasyl Popadiuk]
05. Lula Llena [feat. Chris Church]
06. Fragile [feat. Sophie Milman]
07. Closer to Madness [feat. Nicolas Hernandez & Chris Church]
08. It Ain't Me Babe [feat. Melissa McClelland & Maryem Tollar]
09. Matisse the Cat [feat. Art Avalos]
10. Air

CD 2:

01. Tempest [feat. Nicolas Hernandez]
02. Querido Amigo [feat. Art Avalos]
03. Qadukka-l-Mayyas [feat. Maryem Tollar & Chris Church]
04. Dance of Spring
05. Mario Takes a Walk [feat. Rick Lazar & 'Samba Squad']
06. Baghdad [feat. Rick Lazar & Chris Church]
07. Baghdad (reprise) [feat. Maryem Tollar & 'Samba Squad']
08. Fall at Your Feet [feat. Ron Sexsmith]
09. Viva [feat. 'Samba Squad']
10. That's Right!

10. 2009 - The Rumba Foundation

01. Bogota by Bus
02. Santa Marta
03. Tuesday's Child
04. Manolo's Lament
05. Improv 1
06. La Rumba d'el Jefe
07. Gaita
08. Improv 2
09. Rain Day
10. Bombay Diner
11. Afternoon at Satie's
12. Cecilia [feat. Jeremy Fisher]
13. Homebound

11. 2010 - Greatest Hits (2CD)

CD 1:

01. Mario Takes A Walk
02. Tempest
03. Paloma
04. Bogota By Bus
05. Matisse The Cat
06. Virtue
07. Rattle and Burn
08. Gravity
09. Bombay Diner
10. Baghdad
11. Switchback
12. Brio
13. That`s Right!
14. Toca Orilla
15. Come What May
16. La Rumba D`el Jefe
17. Early On Tuesday
18. Breathing Below Surface
19. Closer To Madness

CD 2:

01. Santa Marta
02. Cafe Mocha
03. Surrender
04. Air
05. Azul
06. Red
07. Breeze from Saintes Marties
08. Gipsy
09. Afternoon at Satie`s
10. Dance of Spring
11. Allegretto
12. Rain
13. On Walks The Night
14. Byzantium Underground
15. Into the Dark
16. El Cri
17. Maybe
18. Fall At Your Feet
19. Cascada
20. Waiting for Tide