Täitke järgmine lause: Bailey valiti ametlikult esindama Kanadat 1996. aasta suveolümpiamängudel, pärast seda, kui ta võitis oma kolmanda järjestikuse riikliku tiitli 100 meetris. 27. juulil võitis Bailey olümpiamängude 100 meetri tiitli, seades uue maailmarekordi 9,84 sekundiga. Võistluse ajal saavutas ta maksimaalse kiiruse 12,10 m/s (43,6 km/h või 27,1 mph), mis oli sel ajal kõige kiirem maksimaalne kiirus, mida inimene kunagi registreeris. Paljud kanadalased tundsid, et Bailey võit taastas Kanada sportlaste imago pärast Ben Johnsoni dopingujärgse paljastamist. Sel ajal oli Bailey alles teine inimene pärast Carl Lewisit, kes omas kõik suured tiitlid 100 meetri jooksus üheaegselt (maailmasõitja, olümpiavõitja ja maailmarekordi hoidja). 6 päeva hiljem lõpetas ta 100 m/4x100 m topeltvõistluse taas kord, ankurdades Kanada oma esimesele
Olümpiamängu 4x100m tiitli riikliku rekordiga 37,69 sekundit.