I 1988 ble han fast ansatt i den politiske redaksjonen i , først som vaktsjef og utgavesjef/redaksjonssekretær. Han var politisk journalist 1997–1998 og 2001–2003, s korrespondent i Brussel 1998–2001 og utgavesjef (kveldsredaktør) 2003–2012. I 2013 ble Johnsen avdelingsleder for det redaksjonelle deskapparatet (Publisering). Han er medlem av Norsk Redaktørforening.