Johnsonin ensimmäiset MM-kilpailut olivat Helsingissä 1983, jolloin hänen kisataipaleensa jäi semifinaaleihin. Johnson juoksi tuolloin kuudenneksi ajalla 10,44. Seuraavan vuoden olympialaisissa Los Angelesissa hän juoksi 100 metriä aikaan 10,22, joka riitti kolmanteen tilaan. Carl Lewis ja Sam Graddy jättivät vielä Johnsonin taakseen. Johnson juoksi myös Kanadan joukkueessa Tony Sharpen, Desei Williamsin ja Sterling Hindsin kanssa 4 × 100 metrillä. Joukkueen aika oli 38,70 ja se riitti kolmanteen tilaan.