Kompletoha ang mosunod nga pulong: Si Bailey opisyal nga gipili sa pagrepresentar sa Canada sa 1996 Summer Olympics human sa pagdaog sa iyang ikatulong sunod-sunod nga nasyonal nga titulo sa 100m. Sa Hulyo 27, human sa usa ka kaayo nga nagsamok sa pagsugod sa lumba, Bailey midaog sa Olympic 100m titulo sa pagbutang sa usa ka bag-ong rekord sa kalibutan sa 9.84 segundo. Sa panahon sa lumba, siya nakab-ot sa usa ka top speed sa 12.10 m/s (43.6 km/h o 27.1 mph), nga mao ang labing paspas nga top speed nga narekord sa usa ka tawo sa panahon. Gibati sa daghang taga-Canada nga ang kadaogan ni Bailey nagpahiuli sa hulagway sa mga atleta sa Canada, human sa pagyagyag sa kasaysayan ni Ben Johnson sa doping. Niadtong panahona, si Bailey mao lamang ang ikaduha nga tawo human ni Carl Lewis nga naghupot sa tanan nga mga dagkong titulo sa 100m nga dungan (World Champion, Olympic Champion & World Record Holder). 6 ka adlaw sa ulahi, iyang nahuman ang 100m/4x100m nga doble pag-usab, nga nag-anchor sa Canada sa ilang unang
Olimpiko 4x100m titulo sa usa ka nasyonal nga rekord sa 37.69 segundo.