Da dette politiske parti kom til makt som følge av den nasjonale revolusjon i 1953, ble Gueiler medlem av Den bolivianske kongressen, og forble dette fra 1956 til 1964. I 1964 dro hun i eksil etter at MNR ble styrtet fra makten av generalene Barrientos og Ovando. Hun tilbragte de neste femten årene utenlands, og sluttet seg til Juan Lechín som ledet Det revolusjonære parti for det nasjonalistiske venstre (PRIN).