בהמשך, התמקדה קטר בייבוא אתלטים ממדינות אפריקה (מגמה שאומצה גם בבחריין השכנה). באולימפיאדת אתונה (2004) סיים חמיס עבדאללה סייף אל-דין, יליד סודאן, במקום הרביעי בריצת 3000 מטר מכשולים ומוסא עמאר עובייד (לשעבר מוזס קיפקירוי, יליד קניה) סיים במקום ה-14. הספורטאי הבכיר ביותר שגייסה קטר הוא שיאן העולם בריצת 3000 מטר מכשולים, סאיף סעיד שאהין (לשעבר סטיבן צ'רונו). לאחר זכייתו באליפות העולם באתלטיקה ב-2003, קיבל אזרחות קטרית. עם זאת, הוא לא יכול היה לייצג את קטר באתונה, משום שלפי כללי הוועד האולימפי הבינלאומי נדרשת תקופת צינון של 3 שנים בטרם יוכל מי ששינה את אזרחותו לייצג מדינה אחרת, אלא אם כן שתי המדינות מסכימות לכך, וקניה לא נתנה את הסכמתה.