Vinteren 2013 ble det klart at Johnsen fikk kontrakt med Tromsø IL etter at en investorgruppe fra Midt-Troms gikk inn med midler for å finansiere dette etter at klubben først hadde skrinlagt overgangen på grunn av manglende økonomi til å gjennomføre den.