גונסאלו גרסיה נחת בישראל בקיץ 2012 וזכה עם מכבי תל אביב באליפות, אך התקשה להטביע חותם ושנה לאחר מכן עזב לליגה הקפריסאית. מאז, הקשר האורוגוואי-ספרדי הודיע על פרישה ופתח בקריירת אימון בדנמרק, המשיך לטוונטה ההולנדית ועזב אותה בתקופת הקורונה. ב-2021 הגיע לקרואטיה והצליח עם איסטרה, ובקיץ 2024 השתדרג לארוקה הפורטוגלית, אך עזב במהרה וחזר לאיסטרה לחצי עונה, עד שהגיע להיידוק ספליט החזקה.
כעת, אחרי פיטורי ז'ארקו לאזטיץ', מכבי תל אביב מגלה עניין גם בגונסאלו גרסיה כמועמד אפשרי לתפקיד. "מדובר בעסקה מסובכת", אמרו בסביבת המועדון. "הוא מאמן את היידוק ספליט שנאבקת על האליפות, וזה לא יכול לקרות באמצע העונה". על פי הדיווחים, גרסיה משתכר כ־430 אלף יורו לעונה בהיידוק.
גרסיה עמד על הקווים ב-25 משחקים העונה בכל המסגרות. תחתיו היידוק ניצחה ב־15 משחקים, סיימה בחמש תוצאות תיקו והפסידה בחמישה, כולל 5:0 משפיל בקרב הצמרת מול רייקה ו-2:1 לאיסטרה במחזור האחרון, תוצאה שאפשרה לדינמו זאגרב להגדיל את הפער בפסגה לארבע נקודות. במוקדמות הקונפרנס ליג הקבוצה הודחה מול דינמו סיטי האלבנית.