Completa a seguinte frase: Bailey foi seleccionado oficialmente para representar a Canadá nos Xogos Olímpicos de 1996 despois de gañar o seu terceiro título nacional consecutivo nos 100m. O 27 de xullo, despois dun comezo moi perturbado da carreira, Bailey gañou o título olímpico de 100 metros establecendo un novo récord mundial de 9,84 segundos. Durante a carreira, alcanzou unha velocidade máxima de 12,10 m/s (43,6 km/h ou 27,1 mph), que foi a velocidade máxima máis rápida rexistrada por un ser humano na época. Moitos canadenses sentían que a vitoria de Bailey restaurou a imaxe dos atletas canadenses, despois da exposición da historia de Ben Johnson de dopaxe. Naquel momento, Bailey foi a segunda persoa despois de Carl Lewis en ter todos os títulos principais nos 100m ao mesmo tempo (Campeón do Mundo, Campión Olímpico e detentor do récord mundial). Seis días despois, completou os 100m/4x100m dobres unha vez máis, ancorando a Canadá á súa primeira vez
Título olímpico de 4x100m nun récord nacional de 37,69 segundos.