Bei der Asienmeisterschaft 2004 in China erreichte man den vierten Platz nach einer 2:4-Niederlage gegen den Iran. Zuvor war man im Halbfinale gegen Japan gescheitert. Das entscheidende Tor zum 4:3 fiel in der Verlängerung. Trotzdem konnte man sich über eine goldene Trophäe freuen: A'ala Hubail, Star und Torjäger des Nationalteams, gewann zusammen mit dem Iraner Ali Karimi den goldenen Schuh des besten Torschützen. Er erzielte fünf Tore. In der Wahl zu Asiens Spieler des Jahres schnappte Karimi ihm dann auch noch den Titel weg. Der zweite Hoffnungsträger der Bahrainis ist A'alas Bruder Mohamed Hubail. Beide spielen auch im Verein zusammen.