Staurset er ansatt i Forsvaret, og tjenestegjør for tiden som kommandør og sjef for rekruttskolen KNM Harald Haarfagre. Han har tidligere tjenestegjort som kommandørkaptein ved Forsvarets operative hovedkvarter. Under kommunevalgkampen i 2011 arbeidet han som FN-observatør i Sudan.