Se convirtió en profesional en 1998 para Team Chicky World , antes de pasar a Memory Card–Jack & Jones (más tarde conocido como Team CSC) en 2000. Johansen continuó en Team Fakta de 2001 a 2003 y luego a BankGiroLoterij en 2004, antes de regresar a Team CSC en 2005, donde permaneció hasta finales de 2007. En 2008 se incorporó al Team Designa Køkken . Johansen se retiró en 2009 y puso fin a su carrera en la Danmark Rundt de 2009 , cuando recibió el premio Fighters de la carrera. Participó en el Tour de Francia de 2000 y terminó 119 en la general. También terminó 125º en la Vuelta a España de 2005 .