Gjellerup fikk sentrale verv i partiet. Fra 1992 til 1993, 1994 til 1998 og igjen fra 2001 var hun medlem av hovedstyret i Socialdemokratiet.