Dopo il secondo posto nella finale di Coppa del mondo di atletica nel 1994, nel 1995 arrivarono per Johnson le prime medaglie mondiali. Vinse i 60 m ostacoli ai mondiali indoor di Barcellona con il tempo di 7"39, e si ripeté all'aperto ai Mondiali di Göteborg aggiudicandosi i 110 m ostacoli in 13 secondi netti.