Viết một phần tiếp theo cho đoạn này - Sự nghiệp thể thao cấp cao của Garcia đã cất cánh khi ông đã gần ba mươi tuổi. Anh lần đầu tiên nổi tiếng với huy chương vàng ở 5000 mét tại Thế vận hội Địa Trung Hải tại Bari năm 1997. Năm sau, anh kết thúc ở vị trí thứ 19 trong cuộc đua ngắn tại Giải vô địch quốc tế đường bộ năm 1998 của IAAF.
và sau đó kết thúc thứ 49 tại Giải vô địch quốc gia năm 1999 IAAF World Cross Country. Trong Giải vô địch quốc gia 2000 IAAF World Cross Country, anh đã chạy cuộc đua dài và đứng thứ 29. Anh đã không đủ điều kiện cho trận chung kết 5000 mét tại Giải vô địch thế giới 1999 và Thế vận hội 2000, nhưng sau đó đứng thứ tư ở 5000 mét tại Giải vô địch thế giới 2001 và trong năm sau anh trở thành nhà vô địch 5000 mét châu Âu tại Giải vô địch điền kinh châu Âu 2002.