Etter eksamen var Fuglestvedt en kort periode saksbehandler ved Arkeologisk museum i Stavanger til hun ble innvilget forskningsstipend fra Norges forskningsråd. Våren 2002 tok hun doktorgraden ved Universitetet i Bergen med avhandlingen . Den omhandler den første bosetningen på norsk område etter istiden, og ikke minst grunnen til at menneskene vandret inn, og hvordan det skjedde.