Za 36-letnim Fredericksom je bogata kariera. Namibijec, ki je lastnik drugega najhitrejšega časa na 200 m (19,68), je bil več kot deset let v samem svetovnem vrhu. Uspešne kariere pa ni dopolnil z zmago na olimpijskih igrah. Fredericksa se je na OI-jih držala smola, saj je tako leta 1992 kot 1996 na obeh šprintih (100 in 200 m) zasedel drugo mesto.

Edino zmago na velikih tekmovanjih je Fredericks doslej dosegel leta 1993 na svetovnem prvenstvu v teku na 200 metrov.