Bailey competed for her native Jamaica at the 2004 Summer Olympics where she placed 5th in the 100 meters and 4th at the 200 meters. She teamed with 200 m champion Veronica Campbell, Tayna Lawrence, and Sherone Simpson to win the 4 × 100 m relay.