Olsen-Hagen ble valgt inn på Stortinget som 31-åring i 1977. Allerede i første stortingsperiode ble hun nestleder i Justiskomitéen og Arbeiderpartiets fraksjonsleder. De neste to periodene ble hun leder i Sosialkomitéen.