I perioden 1989-93 var Gulbrandsen første vararepresentant fra Østfold på Stortinget, og møtte tidvis som vararepresentant for Wenche Lyngholm.