En los años siguientes Mayo intervino en películas con compañeros de reparto famosos, como Danny Kaye, Dana Andrews, James Cagney, Burt Lancaster o Gregory Peck, y su popularidad fue creciendo con cada film en el que intervino ("Los mejores años de nuestra vida", "La vida secreta de Walter Mitty", "White Heat", "El halcón y la flecha").