מכבי תל אביב הגיעה לסיכום עם קבוצת אנורתוסיס פמגוסטה הקפריסאית על השאלתו של גונזאלו גארסייה לעונה אחת. הקשר שהצטרף לצהובים בעונה שעברה שותף ב- 33 משחקים רשמיים בעונה החולפת בהם כבש שישה שערים.
השחקן מאורוגוואי החל את דרכו במחלקת הנוער של של ריאל מדריד ועד לקבוצת המילואים. אחרי שהתקשה למצוא את מקומו במספר קבוצות בספרד, עשה גארסיה את המעבר להולנד כשכבר בעונתו הראשונה כבש הקשר 16 שערים ב-35 הופעות במדי AGOVV Apeldoorn מהליגה השנייה. בעקבות ההצלחה של גארסיה, נרכש על ידי הירנביין אך שותף ב-14 משחקים בלבד וכבש שער בודד. את הפריצה הבאה שלו עשה גארסיה במדי כרונינגן מהליגה ההולנדית הבכירה, אליה עבר בעונת 2008 כשבשלוש עונות במדי הקבוצה שותף ב-49 משחקי ליגה בהם כבש 7 שערים. במהלך תקופה זו הושאל גארסיה לעונה בקבוצת VVV-Venlo בה שותף ב-14 משחקים וכבש 3 שערים.
