Johnsen arbeidet lenge på Skjervøy trålverksted (nå Mørenot) og var daglig leder der fra 1992 til 2003. Deretter var han sjarkfisker fram til valget i 2011.