Ljúktu eftirfarandi setningu: Garcia byrjaði íþróttaferil sinn þegar hann var að nálgast þrítugt. Hann varð fyrst þekktur með gullverðlaun í 5000 metra hlaupi á Miðjarðarhafsleikunum í Bari árið 1997. Á næsta ári endaði hann í 19. sæti í stuttri keppni á
1998 IAAF World Cross Country Championships og endaði svo í 49. sæti á IAAF World Cross Country Championships 1999. Í IAAF World Cross Country Championships árið 2000 hlaup hann langa hlaupið og varð í 29. sæti. Hann náði ekki að komast í úrslit í 5000 metra hlaupi á heimsmeistaramótinu 1999 og Ólympíuleikunum 2000, en varð fjórði í 5000 metra hlaupi á heimsmeistaramótinu 2001 og árið eftir varð hann Evrópumeistari á 5000 metra hlaupi á Evrópumótaröð í frjálsíþróttum 2002.