Johansen played a combined total of 46 national youth team games, and scored one goal, and he won the 1995 Danish under-17 Talent of the Year award.
Following the signing of Sweden international defender Andreas Jakobsson and the emergence of the five years younger Daniel Agger, Johansen found his place in the right back position.
During the Danish Superliga 2004-05 tournament, Johansen was pressured by the loaned-in defensive midfielder Sebastian Svärd, who went on to play several matches in the right back position.
When Brøndby bought former Denmark international right back Thomas Rytter before the Danish Superliga 2005-06 season, Johansen publicly expressed his frustration of finding himself too far away from the starting line-up.
In February 2008, after two mediocre seasons for Lillestrøm, with few first-team appearances, Johansen was released on free transfer, and as of March 2008 he was without a club.