Po śmierci męża postanowiła wejść do polityki i w 1985 zdobyła mandat senatorski z ramienia Partii Jedności (ang. Unity Party – UP), ugrupowania wyznającego wartości demokratyczne i liberalizmu ekonomicznego. Po ujawnieniu, że wybory w 1985 zostały sfałszowane przez prezydenta Liberii Samuela Doego, większość opozycjonistów wybranych do parlamentu zrezygnowała ze swoich mandatów. Perry tego nie zrobiła i jako jedyna opozycjonistka zasiadła w Senacie (opozycja zdobyła wówczas 4 z 26 miejsc senatorskich). Swój wybór uzasadniła słowami:
Nie da się rozwiązywać problemów, trzymając się od nich z daleka.
W Senacie działała na rzecz praw kobiet i dzieci. Zyskala popularność poprzez swój sprzeciw wobec planów Doego, by zalegalizować wielożeństwo. W 1985 straciła pracę, gdy bank Chase Manhattan zdecydował się zamknąć swoje biuro w Liberii. By utrzymać rodzinę, założyła własną działalność handlową w Monrovii.
Po wybuchu pierwszej wojny domowej w Liberii w 1989 wyjechała z Monrovii do hrabstwa Grand Cape Mount i zaangażowała się w pomoc uchodźcom oraz kobietom.