En 1936 Leoni regresa a Venezuela y es elegido diputado al Congreso de la República por el estado Bolívar, también se une a la creación del Movimiento de Organización Venezolana (ORVE), un partido de izquierda democrática no comunista.