Ved valget i 1987 stilte Gjellerup som kandidat for Socialdemokratiet i Vestre Storkreds og ble valgt til Folketinget. I Folketinget ble hun valgt til styret i sosialdemokratenes gruppe. Hun ble i 1990 gruppesekretær og leder for skatteutvalget.