A pesar de su buen desempeño con Tigres, Gaitán no fue capaz de conseguir el título del torneo mexicano, perdiendo una final en 2003 contra el Pachuca.