Johnsen var i perioden 1985–1989 vararepresentant til Stortinget fra Østfold, og møtte i alt 47 dager på tinget.