Hun er datter av Mentz Schulerud og derved niese av Anne-Cath. Vestly. Hun giftet seg med Jens Stoltenberg 14. august 1987, og sammen har de to barn. Deriblant Catharina Stoltenberg i elektronikaduoen Smerz.