Hans tredje album, "Oriental Bass" (1998), er typisk for hans egne komposisjoner, og ble godt mottatt i pressen. Neste album, Fuera (1999), var med accordionist Jean-Louis Matinier. Ved mange anledninger blir han ledsaget av en rekke instrumenter, inkludert gitar, lutt, derbouka, fløyter, trombone, og trekkspill. Garcia-Fons har samarbeidet med jazz-musikere som Jean-Louis Matinier, Michael Riessler, Sylvain Luc, Nguyên Lê og Michel Godard. Han har også bidratt til album med Gerardo Núñez og med musikere som Kudsi Erguner, Dhafer Youssef og Cheb Mami fra Midtøsten.