Pikajuoksussa Greene nousi maailman terävimmälle huipulle 1990-luvun loppupuolella. Ateenan MM-kisoissa 1997 hän voitti sadalla metrillä kultaa, vaikka ei vuotta aikaisemmin ollut päässyt Yhdysvaltain olympiajoukkueeseen. Greene voitti kultaa myös Maebashin MM-hallikisoissa 1999 60 metrillä, Sevillan MM-kisoissa sadalla ja kahdellasadalla metrillä sekä pikaviestissä. 16. kesäkuuta 1999 hän juoksi Ateenassa silloisen maailmanennätysajan 9,79 (+0,1 m/s) parantaen Donovan Baileyn edellistä maailmanennätystä 9,84 peräti viidellä sadasosalla. Aika 9,79 oli sama mihin Ben Johnson pystyi 11 vuotta aikaisemmin mutta dopingista kiinni jääneen Johnsonin ajat hylättiin myöhemmin.