1995 Göteborgin MM-kisoissa Fredericks oli 200 metrillä toinen ja sadalla metrillä neljäs. 1996 Atlantan olympialaisissa hän toisti edellisten olympialaistensa sijoitukset ja voitti molemmilta matkoilta hopeaa. 1998 hän voitti 200 metrillä Afrikan mestaruuden ja oli Kansainyhteisön kisoissa sadalla metrillä toinen. 1999 Maebashin MM-hallikisoissa hän voitti 200 metrillä kultaa. Vielä 2004 Ateenan olympialaisissa Fredericks juoksi 200 metrillä neljänneksi. Samaisen kauden jälkeen hän lopetti menestyksekkään uransa.