Til tross for tilbud om en ny avtale i Colchester valgte Garcia å signere en treårskontrakt med Hull City den 2. juli 2007. Han gjorde sin ligadebut for Hull City mot Plymouth Argyle i august 2007, og han scoret sitt aller første mål i den neste kampen i 3-0 seieren over Crewe Alexandra. Garcia returnerte til Premier League som en mer erfaren fotballspiller etter at Hull City sitt opprykk etter deres seier deres motstander Bristol City i mai 2008.