1995年から1997年にかけて、ジョンソンは男子110mハードルを席巻する記録を残した。1995年3月の世界室内選手権の60メートルハードルを7秒39の大会新記録（当時）で制すると、その年の世界選手権でも、トニー・ジャレット（イギリス）、ロジャー・キングダム（アメリカ）といった強豪を抑えて優勝した。更に同年、自己記録を12秒98まで伸ばしている。1996年には、6月の全米選手権で当時世界歴代2位となる12秒92をマークすると、地元開催のアトランタオリンピックでも2位に大差をつけ、12秒95のオリンピック新記録（当時）で優勝。8月には2度目の12秒92をマークするなど、この年だけで3度の12秒台を記録した。1997年には、世界選手権でのコリン・ジャクソン（イギリス、当時の世界記録保持者）との対決が注目されたが、ジョンソンが難なく勝利し、2連覇を達成した。