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