Sale en enero de 1958 al exilio por pocos días, a la ciudad de Nueva York, donde es recibido por Rómulo Betancourt y Jóvito Villalba, quienes serán, junto a Caldera, los líderes de la nueva democracia ante la caída el régimen de Marcos Pérez Jiménez, el 23 de enero de 1958, y habrán de suscribir, junto a sus partidos, el Pacto de Puntofijo, llamado así por los periodistas, al tomar el nombre de la casa de Caldera, donde se firmó.