 Johnsen was selected with the #19 pick of the Continental Basketball Association (CBA) draft by the Gary Steelheads in 2003.He then played briefly for the Orlando Magic in the NBA in the 2003–04 NBA season averaging 2.1 points and 2.1 rebounds per game.He then played with the New Orleans Hornets during the 2004 NBA preseason and with the Indiana Pacers in the 2004–05 NBA season averaging 2.0 points and 1.7 rebounds per game.