Gustavo regresa a Venezuela y es elegido diputado al Congreso Nacional en representación del PCV, esto durante los comicios del 7 de diciembre de 1958.