Rehn var medlem av Finlands riksdag fra 1979 til 1995. Hun fra 1983 til 1987 var leder i justiskomiteen og medlem av presidentskapet. Fra 1987 til 1990 var hun parlamentarisk leder for sitt parti. Rehn appellerte til finsktalende velgere i tillegg til svenskspråklige.