Il 16 luglio 2010 viene ufficializzato il suo passaggio a titolo definitivo alla squadra italiana del Palermo, con cui ha firmato un contratto quinquennale a 450.000 euro a stagione e di cui veste la maglia numero 29. Il cartellino del giocatore è costato 1.200.000 dollari americani, pari a circa un milione di euro. Esordisce con la maglia del Palermo nella seconda giornata della fase a gironi di Europa League contro gli svizzeri del Losanna disputata il 30 settembre: la squadra ha vinto 1-0 e García è uscito per infortunio al 61' lasciando il posto a Federico Balzaretti; tale incontro gli è valso anche il debutto assoluto nelle competizioni europee. Il 12 gennaio, in Palermo-Chievo Verona (1-0) valida per gli ottavi di finale di Coppa Italia (quarta presenza in rosanero, dopo tre in Europa), ha rimediato uno stiramento del legamento peroneo-astragalico dell'articolazione tibio-tarsica sinistra. Il 6 febbraio 2011 debutta nel campionato italiano in Lecce-Palermo (2-4) valida per la 24ª giornata, subentrando all'infortunato Matteo Darmian dopo 32 minuti. Chiude la stagione con 3 presenze in campionato, una in Coppa Italia (persa in finale contro l' per 3-1) e 3 in Europe League, per un totale di 7 apparizioni.