Johnson blev draftad av Florida Panthers i den andra omgången, 36:e totalt, i NHL Entry Draft 1994. Han spelade senare två säsonger collegehockey med North Dakota Fighting Sioux. Han gjorde 19 poäng på 21 matcher och delade säsongen 1995-96 med spel i det kanadensiska landslaget.