L'anno seguente, ai Giochi olimpici di Barcellona del 1992, Fredericks divenne il primo atleta namibiano a vincere una medaglia olimpica, conquistando l'argento sia nei 100 m che nei 200 m piani. Nel 1993 fu il primo campione mondiale della sua nazione vincendo la gara dei 200 m piani ai Mondiali di Stoccarda.