Najpoznatiji namibijski atletičar od aktivnog natjecanja se oprostio 2004. godine, a ovo će mu biti prvi trenerski posao. "Želimo naše štafete podići na svjetski nivo. Vjerujem kako će nam Frankie u tome pomoći," kazao je prvi trener njemačke atletske reprezentacije Juergen Mallow.
Fredericks je osvojio zlatnu medalju na 200 metara na SP-u 1993. godine u Stuttgartu, a u istoj disciplini na svjetskim prvenstvima osvojio je još tri srebrne medalje, 1991. u Tokiju, 1995. u Goetheborgu i 1997. u Ateni. Druga mjesta bila su mu rezervirana i na Olimpijskim igrama na kojima je ukupno osvojio četri srebrne medalje. Po dvije u Barceloni i Atlanti na 100 i 200 metara.