Olesen var sosialminister i Poul Schlüters tredje regjering mellom 1988 og 1990. Hun var innvalgt som medlem av Folketinget fra 1974 til 1977 og fra 1979 til 1990.