"Me dijo que no hablaba inglés muy bien antes de nuestra conferencia de prensa de presentación", dijo Garcia BBC Sport de ese primer encuentro con su compatriota, habiéndose enfrentado ambos repetidamente en el fútbol español antes de ese día en Anfield.
"Respondí la primera pregunta en español, ya que teníamos un traductor presente, y él respondió en perfecto inglés y pensé: '¿Por qué tú, pequeño?!'"
Ambos comenzaron en la dramática victoria de Liverpool en la final de la Liga de Campeones sobre AC Milan esa misma temporada y luego jugaron juntos por España, formando una amistad que ha perdurado más de dos décadas.
Ahora director ejecutivo de Johor Darul Ta'zim, Garcia dará la bienvenida a su viejo amigo a Malasia el domingo, cuando la gira asiática del Chelsea concluya en el Estadio Sultan Ibrahim de JDT con capacidad para 40,000. El partido se produce después de que el Chelsea haya enfrentado a rivales europeos de élite, incluidos Tottenham, Juventus y AC Milan en Australia y Asia, y Garcia sabe exactamente lo grande que representa este momento para su club.
"Chelsea es la prueba más grande que enfrentaremos esta temporada", dijo. "Estaré muy feliz de darles la bienvenida en Johor. El estadio estará lleno. No podemos esperar para desafiarnos contra un gran club, grandes jugadores y es genial enfrentar a Alonso. Puedo asegurarles que el domingo competiremos."
Agregó, con evidente calidez: "Le deseo todo lo mejor [en Chelsea], pero aunque lo quiero, espero que termine segundo detrás de Liverpool la próxima temporada."
JDT llega en buena forma, habiendo empatado con Rangers y el equipo español de segunda división Elche antes de vencer a Cartagena durante un campamento de entrenamiento en Alicante. Los campeones malayos no han perdido un partido doméstico desde 2021 y actualmente están en una racha invicta de 108 partidos, un récord mundial que podrían extender cuando se reanude la temporada doméstica en agosto.
"Esperemos que en el primer partido de la temporada rompamos uno de los récords más increíbles en el fútbol, que es la racha invicta doméstica", dijo Garcia.
El éxito también está creciendo en el escenario continental, con JDT alcanzando los cuartos de final de la Liga de Campeones de la AFC la temporada pasada.
"El propietario es el Príncipe Heredero, Su Alteza Real Ismail Tunku. Ha llevado al club en un viaje increíble. Instalaciones de estadio y entrenamiento de primera clase de las que la gente estará hablando. No tenemos un límite, y ese lema de 'el cielo nunca es el límite' es algo que repetimos con bastante frecuencia en el vestuario."
Garcia, quien divide su tiempo entre España y Malasia, obtuvo su Licencia Pro de la UEFA y licencia de director deportivo después de retirarse, y aunque deja las tareas de entrenamiento a su compatriota Xisco Muñoz, su papel se extiende a la actividad comercial y la planificación más amplia detrás de escena, con entrenadores españoles ubicados en todo el personal de apoyo y la academia del club.
"Queremos aumentar el nivel del fútbol malayo y tener una academia fantástica. Trajimos entrenadores españoles a la academia para acercarnos al mejor estilo de trabajo profesional", dijo.
"La victoria de España en la Copa del Mundo muestra el valor de tener un programa de entrenamiento y una filosofía futbolística que dure 25-30 años. Llegamos a los cuartos de final de la Liga de Campeones Asiática y nos gustaría ver más equipos malayos en la competición."
Garcia fue franco sobre la magnitud del desafío que enfrentó JDT durante esa racha, enfrentándose a clubes que operan con presupuestos mucho más grandes.
"El siguiente paso es competir en la Liga de Campeones Asiática y el año pasado fue nuestra principal introducción. Llegamos allí y nos pusimos al día con la situación. Fue difícil contra equipos que tienen presupuestos que superan los $150 millones y nosotros solo tenemos $15 millones, así que hay una gran diferencia, una gran brecha entre ambos. Pero queremos contribuir al desarrollo del fútbol malayo para llegar a la Copa del Mundo algún día."