约旦足球在亚洲长期默默无闻，进入二十一世纪之后，在约旦王室的鼎力支持下，约旦足球在人才培养方面颇见成效。

在埃及名帅艾尔－格哈里的率领下，约旦于2004年首次晋身亚洲杯决赛，他们于分组赛遇上韩国、科威特及阿联酋，约旦首场与韩国打成平手后，次场比赛以2比0击败科威特，而最后一场再与阿联酋打和0比0，以小组次名成绩晋身八强。八强阶段遇上东亚强旅日本，双方在法定时间打成1比1，在点球大战中以3：4惜败于日本。约旦虽然被淘汰出局，但他们在国际足协世界排名升上37位，获得有史以来最高的世界排名。

2007年亚洲杯预选赛成绩不佳，艾尔－格哈里卸任，但新任主教练、来自葡萄牙的文加达在短时间内将球队调整成型，并通过了2010世界杯亚洲区预选赛的首回合，杀入亚洲20强。