 Pari gbolohun ti o tẹle: Shaheen bẹrẹ iṣẹ-ṣiṣe kariaye rẹ fun Qatar nipa gbigba awọn ami-ami meji ni awọn : 2003 Asian Athletics Championships, ó gba àmì ẹyẹ fàdákà lórí 1500 m àti 5000 m. Nígbà tí ó gba ife ẹyẹ àgbáyé nínú eré ìdárayá àgbáyé ní ọdún 2003 ní Paris, àbúrò rẹ, tí ó tún wà nínú ìdíje náà, kúrò ní pápá eré ìdárayá náà kò sì kí i nítorí pé ó sá lọ sí Qatar. 