Tras cuatro años (1942-1946) en la Fuerza Aérea, Gaines hijo volvió a casa para terminar sus estudios en la universidad de Nueva York, con intención de trabajar como profesor de química.