Elected to the Finnish Parliament in 1991, Rehn led the Finnish delegation to the Parliamentary Assembly of the Council of Europe, and was a special adviser to the Finnish Prime Minister Esko Aho from 1992 to 1993.
1991-ben a Finn Parlament tagjának választották, az Európa Tanács finn delegációját vezette és 1992 és 1993 közt Esko Aho finn miniszterelnök különleges tanácsadója volt.