Garcia's sportskarriere startede, da han nærmede sig trediverne. Han blev først berømt med en guldmedalje i 5000 meter ved Middelhavsspilene i Bari i 1997. Året efter sluttede han 19. i det korte løb ved IAAF World Cross Country Championships i 1998
og derefter sluttede 49th i 1999 IAAF World Cross Country Championships. I 2000 IAAF World Cross Country Championships kørte han det lange løb og kom i 29. Han formåede ikke at kvalificere sig til 5000 meters finalen ved VM i 1999 og OL i 2000, men kom derefter på fjerdepladsen i 5000 meters løb ved VM i 2001 og i det følgende år blev han europæisk 5000 meters mester ved EM i atletik i 2002.