Laget slutade på fjärde plats i asiatiska mästerskapet 2004. Under gruppspelet spelade man 2-2 och 1-1 mot Kina respektive Qatar. I sista matchen packade man en kvartsfinalplats efter 3-1 mot Indonesien. I kvartsfinalen slogs Uzbekistan ut på straffar. Efter 3-4 mot Japan (semi) och 2-4 mot Iran (bronsmatch) blev det en fjärdeplats. Bahrain var även med i Asiatiska cupen 2007. Denna turneringen skulle inte bli lika lyckad som 2004. En fin vinst mot Sydkorea räckte inte då man förlorade med 0-4 mot Saudiarabien och med uddamålet mot Indonesien och man kom sist i gruppen.