פרדריקס נעדר מאולימפיאדת סידני (2000) עקב פציעה, ובאולימפיאדת אתונה (2004), כשהוא בן 33, סיים במקום הרביעי בריצת 200 מטר, ובמקום ה-19 בריצת 100 מטר. אתלטית נמיבית נוספת שבלטה באתונה הייתה אגנס סמריה, שהשיגה את התוצאה השמינית בטיבה בחצי הגמר בריצת 800 מטר, אך מאחר שסיימה חמישית במקצה שלה, לא העפילה לגמר. שני מתאגרפים נמיבים, ג'וזף ג'רמיה ופאולוס אמבונדה, הודחו בשלב רבע הגמר. באולימפיאדת לונדון (2012) בלטה רצת המרתון הלאליה ג'והאנס, שסיימה במקום ה-12.