Etter studier i fransk og filosofi utdannet hun seg til psykolog. Hun er dr. philos. fra 1991. Gullestad har vært bestyrer ved Psykologisk Institutt ved UiO og har vært president i Norsk Psykoanalytisk Forening. Hun er praktiserende psykoanalytiker/psykoterapeut med kompetanse som lærebehandler og veileder, medlem av International Psychoanalytic Association, og har flere år vært aktiv i oppbyggingen av et program for utdanning i psykoterapi i Kina
Gullestad er forfatter av en rekke artikler og bøker innen det psykoanalytiske fagfelt og har vært engasjert i videre- og etterutdanning av psykologer og leger. Hun er også tildelt Psykologisk Institutts formidlingspris.
Who is 'who' in dissociation? International Journal of Psychoanalysis (2005)
The Theory and Practice of Psychoanalytic Therapy. Listening for the Subtext, med Bjørn Killingmo, oversatt til engelsk av Lene Auestad, Routledge, 2020.