Sturrup voitti 1998 Kansainyhteisön mestaruuden 100 metrillä sekä Keski-Amerikan mestaruuden samalla matkalla. Kauden lopussa hän oli GP-finaalissa viides ja yleisurheilun maailmancupissa 100 metrillä toinen ajalla 10,97 sekä pikaviestissä myös toinen. Seuraavana vuonna hän voitti Pan-Amerikan mestaruuden 100 metrillä. Sevillan MM-kisoissa samana vuonna hän oli 100 metrillä seitsemäs ja karsiutui 200 metrin välierissä ajalla 22,75. Kisojen pikaviestissä hän oli mukana voittamassa MM-kultaa. Sydneyn olympialaisissa 2000 Sturrup juoksi 100 metrillä kuudenneksi ja karsiutui 200 metrin alkuerissä. 4 × 100 metrin viestissä hän oli voittamassa olympiakultaa. Kauden lopussa hän sijoittui GP-finaalissa 100 metrillä kuudenneksi. Seuraavana vuonna hän voitti Lissabonin sisäratojen MM-kisoissa kultaa 60 metrillä ajalla 7,05 ja sijoittui Edmontonin ulkoratojen MM-kisoissa 100 metrillä alun perin neljänneksi mutta nousi vuosia myöhemmin pronssille Marion Jonesin dopingista johtuneen hylkäyksen myötä.