Etter noen år med undervisningsstillinger, tok Hestbek en cand.mag.-grad fra Universitetet i Trondheim i 1992, med grunn- og mellomfag innen pedagogikk, sosiologi og sosialantropologi. I 1998 ble hun cand.polit. med hovedoppgave i pedagogikk.