En 1963, Morris Graves, un famoso pintor abstracto de los EE. UU., vio el trabajo de Gaitonde durante un viaje a la India, y quedó fuertemente impresionado. Inmediatamente envió una carta, externa a Dan y Marian Johnson de la Galería Willard en Nueva York, describiéndolo como “uno de los mejores” pintores que había visto. “Es tan bueno – o magnífico – como Mark Rothko en su mejor momento y será un pintor conocido en todo el mundo algún día,” escribió Graves. “Es un pintor abstracto con algo indescriptiblemente hermoso y limpio. Son los paisajes mentales más hermosos más luz.” En 1964, Gaitonde se mudó a Nueva York después de recibir la Beca Rockefeller. Los dos años siguientes fueron una etapa formativa en su carrera, ya que el joven artista tuvo la oportunidad de conocer artistas modernos estadounidenses y ver sus obras, lo que desarrolló aún más su estilo. En 1971, Gaitonde recibió el Padma Shri, la cuarta distinción civil más alta de la India, por su destacada contribución al arte. Pero a pesar de su creciente fama, se volvió cada vez más retraído en los años siguientes. Su discípulo y renombrado artista Laxman Shreshtha relata en el libro de Naik cómo MF Husain solía intentar visitar a Gaitonde en su residencia de Delhi. “Si Gaitonde no quería ver a nadie, no abría la puerta, ni siquiera para Husain, que dibujaría algo en la puerta y se marcharía. Así es como Husain decía ‘he pasado por aquí'”.
