Bailey keppti fyrir heimabyggð sína Jamaíka á Ólympíuleikunum 2004 þar sem hún varð fimmta í
100 metrar og 4. á 200 metrum. Hún vann með Veronica Campbell, Tayna Lawrence og Sherone Simpson í 4 × 100 m hlaupinu.