השלים את המשפט הבא: הקריירה האתלטית של גרסיה ברמה הגבוהה ביותר החלה כשהוא כבר התקרב לגיל שלושים. הוא התפרסם לראשונה עם מדליית הזהב ב- 5000 מטר במשחקי הים התיכון בבארי בשנת 1997. בשנה שלאחר מכן הוא סיים במקום ה-19 במירוץ הקצר ב
1998 IAAF אליפות העולם קרוס קאנטרי ולאחר מכן סיים במקום ה-49 באליפות העולם קרוס קאנטרי IAAF 1999. באליפות העולם 2000 IAAF קרוס קאנטרי הוא רץ במירוץ הארוך והיה במקום ה-29. הוא לא הצליח להתאים את עצמו לגמר מרוץ 5000 מטר באליפות העולם 1999 ובאולימפיאדת 2000, אבל אז הגיע למקום הרביעי במרוץ 5000 מטר באליפות העולם 2001 ובשנה שלאחר מכן הוא הפך לאלוף אירופה 5000 מטר באליפות אירופה לאתלטיקה 2002.