In 1995 begon Johnson voortvarend door tijdens de wereldindoorkampioenschappen, die in Barcelona werden gehouden, de titel te veroveren op de 60 m horden. Later dat jaar veroverde hij in Göteborg op de 110 m horden ook zijn eerste outdoor wereldtitel. Met een tijd van 13,00 versloeg hij de Brit Tony Jarrett (zilver; 13,04) en de Amerikaan Jack Pierce (brons; 13,06). Twee jaar later prolongeerde hij zijn outdoor-wereldtitel op de WK in Athene. Ditmaal was hij wereldrecordhouder Colin Jackson de baas met 12,93 om 13,05. Dat jaar werd hij onderscheiden met de Jesse Owens-award.