Recién en 1956, los tres principales candidatos presidenciales aseguraban la vuelta a la legalidad del partido aprista; en virtud de este ofrecimiento, Haya de la Torre apoyó inicialmente a Hernando de Lavalle y más tarde a Manuel Prado y Ugarteche, símbolo del poder económico, que gracias a este apoyo resultó triunfador.