Han har sittet i Hedmark fylkesting fra 1999- og var gruppeleder fra 2011 til han ble valgt på Stortinget høsten 2013 Johnsen har sittet i kommunestyret i Ringsaker, Hamar og Stange.