Double vainqueur des Jeux panafricains disputés au Caire en Égypte, il remporte sa première médaille en grand championnat à l'occasion des Mondiaux de Tokyo en prenant la deuxième place de la finale du 200 m, derrière l'Américain Michael Johnson. Quelques jours plus tôt, le Namibien terminait de la finale du 100 m en établissant un nouveau record d'Afrique en 9 s 95. Lors des Jeux olympiques d'été de 1992 à Barcelone, Fredericks remporte deux nouvelles médailles d'argent et devient à cette occasion le premier sportif namibien de l'histoire à accéder à un podium olympique. Devancé par le Britannique Linford Christie sur 100 m, puis par l'Américain Mike Marsh sur 200 m, il réalise néanmoins ses meilleures performances de l'année sur ces deux épreuves (10 s 02 et 20 s 13). Après les Jeux, il améliore à nouveau son record personnel du 200 m en signant le temps de 19 s 97 lors du Meeting de Zurich, le . Par ailleurs, il domine à trois reprises Mike Marsh dans les épreuves du Grand Prix.