Auteur d'un prometteur 9 s 93 sur 100 m lors du Meeting d'Athènes en , Fredericks est devancé aux championnats d'Afrique 1998 à Dakar par le Nigérian Seun Ogunkoya qui bat le record des championnats en 9 s 94 alors que le Namibien se contente de la médaille d'argent dans un temps de 9 s 97. Fredericks est à nouveau devancé en septembre par Ato Boldon durant les Jeux du Commonwealth de Kuala Lumpur, mais réalise en 9 s 96 sa meilleure performance de l'année sur la distance. Victorieux du 100 m de la Finale du Grand Prix à Moscou, il remporte par ailleurs, avec l'équipe d'Afrique, la Coupe du monde des nations à Johannesbourg en signant le temps de 19 s 97 sur 200 m. En début d'année 1999, il s'adjuge la médaille d'or du 200 m des Championnats du monde en salle de Maebashi, devançant Obadele Thompson d'un centième de seconde. Il réalise plus tard dans la saison 19 s 87 lors du Meeting d'Osaka, mais ne peut défendre ses chances aux Mondiaux de Séville pour blessure. Il est éliminé au stade des demi-finales. Opéré du tendon d’Achille en 2000, le Namibien est ensuite handicapé par des problèmes dorsaux et une nouvelle blessure au pied. Il est contraint de déclarer forfait pour les Jeux olympiques de Sydney en 2000 et les Mondiaux d'Edmonton en 2001.