1998 yılında, Arizona'nın Tucson şehrindeki 110 metre engelli yarışında elde ettiği 14,79'luk derecesiyle ülke rekorunu kırdı. Aynı gün dekatlonda topladığı 7632 puanla, bu branşta da ülke rekorunun yeni sahibi oldu. Salonda yarışmalarında da ülke rekorlarının sahibi olan Johnson, yüksek atlama (5,55 metre) ile heptatlon (5675 puan) branşlarındaki bu rekorları da 1998 yılı içinde kırdı. Ertesi yıl Barbados'un başkenti Bridgetown'daki Orta Amerika ve Karayipler Şampiyonası'nda 5,61 metrelik derecesiyle şampiyona rekoru kırarak yüksek atlama branşında altın madalyanın sahibi oldu. Yaklaşık bir ay sonra 1999 Dünya Atletizm Şampiyonası'nda yüksek atlama branşında yer aldığı şampiyonayı sekizinclikle tamamladı. 1999'dan itibaren sürekli olarak sırıkla atlamada mücadele etti.