Walter Gaitán comenzó su carrera futbolística en Rosario Central el 6 de abril de 1997, en un partido contra el Club Atlético Huracán.