Barber begon haar carrière als 200- en 400 meterloopster. Haar grootste succes op de 400 m behaalde ze in 2003, toen ze samen met Demetria Washington, Jaerl Miles Clark en Sanya Richards goud won op de 4 x 400 m estafette tijdens de wereldkampioenschappen in Parijs. Nadat ze zich niet op de Amerikaanse selectiewedstrijden voor de Olympische Spelen voor Athene had kunnen kwalificeren, besloot ze zich te richten op de 100 m en werd terstond Amerikaans kampioene.