Bailey pravi, da se mu ni treba več dokazovati. Na olimpijskih igrah v Atlanti je osvojil kar dve zlati medalji, v teku na 100 m in z ameriško štafeto 4 x 100 m. Posamično zmago je kronal še s svetovnim rekordom - 9,84 sekunde, ki pa mu ga je lani odvzel Američan Maurice Green (9,79).
Bailey je bil uspešen tudi na SP, kjer je leta 1995 in 1997 osvojil zlato s štafeto, 1997 pa tudi srebro v posamični konkurenci. Leta 1998 je bil dlje časa poškodovan in že takrat so se pojavile špekulacije o koncu kariere 32-letnega Kanadčana.
