Gjertsen var 1. vararepresentant til Stortinget fra Aust-Agder 1969–1973 og møtte fast for representanten Alfred Thommesen fra januar 1970. Ved stortingsvalget i 1973 var Høyres mandat i fylket utsatt, men Gjertsen lyktes i å bli valgt som representant. Hun engasjerte seg spesielt i forbruker-, sosial- og likestillingspolitiske spørsmål og pressestøtten. I spørsmålet om selvbestemt abort i 1979/1980 stod Gjertsen for en restriktiv linje, men viste en mer utpreget feminisme på familiepolitiske områder. Hun var medlem av Stortingets administrasjonskomité 1973–1977, sekretær i Stortingets samferdselskomité 1977–1981 og 2. viseformann i Høyre 1978–1982.