Vyplňte nasledujúcu vetu: Bailey bol oficiálne vybraný, aby reprezentoval Kanadu na Letných olympijských hrách v roku 1996 po tom, ako získal svoj tretí národný titul v 100m. 27. júla, po veľmi zhoršenom začiatku pretekov, Bailey vyhral olympijský titul na 100 metrov a stanovil nový svetový rekord 9,84 sekundy. Počas pretekov dosiahol najvyššiu rýchlosť 12,10 m/s (43,6 km/h alebo 27,1 mph), čo bola najrýchlejšia najvyššia rýchlosť, akú kedy človek zaznamenal. Mnohí Kanaďania cítili, že Baileyho víťazstvo obnovilo obraz kanadských športovcov, po odhalení dopingovej histórie Bena Johnsona. V tom čase bol Bailey iba druhou osobou po Carle Lewisovi, ktorá držala všetky hlavné tituly v 100m súčasne (svetová šampiónka, olympijská šampiónka a držiteľ svetového rekordu). O 6 dní neskôr dokončil 100m/4x100m dvojnásobok opäť, ukotvením Kanady do ich prvého
Olympijský titul na 4x100m v národnom rekorde 37,69 sekúnd.