Johnson blev udvalgt af Florida Panthers i anden runde, 36th samlet, af
1994 NHL Entry Draft. Han spillede efterfølgende to sæsoner af college hockey med University of North Dakota. Han scorede 19 point i 21 kampe og delte sæsonen 1995-96 med det canadiske landshold.