Syrstad har lang fartstid hos statsforvalteren, og har blant annet vært plansjef, prosessveileder for kommunereformen og fagdirektør i samordningsstaben. Han har også vært saksbehandler i Samferdselsdepartementet.