En 1963, Morris Graves, un famoso pintor abstracto de los Estados Unidos, vio el trabajo de Gaitonde durante un viaje a la India, y quedó muy 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 fino – o excelente – como Mark Rothko en su mejor momento y será un pintor conocido en todo el mundo en algún momento”, escribió Graves. “Es un pintor abstracto con algo indescriptiblemente hermoso y limpio. Son los paisajes mentales más hermosos más la luz.” En 1964, Gaitonde se mudó a Nueva York después de recibir la Beca Rockefeller. Los dos años siguientes fueron una fase formativa en su carrera, ya que el joven artista tuvo la oportunidad de conocer a artistas modernos estadounidenses y ver sus obras, lo que desarrolló aún más su estilo. En 1971, Gaitonde recibió el Padma Shri, el cuarto premio civil más alto 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 recuerda 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, quien dibujaba algo en la puerta y se iba. Esa era la forma de Husain de decir ‘he pasado por aquí'”.