Ещё в сезоне 2000/2001, когда Рафаэль Бенитес работал в «Тенерифе», Гарсия помог команде отстоять свое право играть в Ла-Лиге. Тогда Гарсия забил 16 голов 40 поединках, однако он находился в клубе на правах аренды, после завершения срока действия которой вернулся в свой «Вальядолид», где в сезоне 2001/2002 забил 8 мячей в 27 играх.
В сезоне 2002/2003 Гарсия перебрался в мадридский «Атлетико», в составе которого провёл в том сезоне 25 матчей и забил 6 голов. Тогда же Гарсия был признан одним из лучших игроков столичной команды. В сезоне 2003/2004 талантливого полузащитника пригласила «Барселона» . Поначалу 21-летний Гарсия выступал за молодёжную команду каталонцев. В свой последний сезон в Каталонии он провел 25 матчей и забил 4 гола, играя на обоих флангах и в центре полузащиты.
