2004年のアテネ五輪アジア最終予選では田中マルクス闘莉王や今野泰幸などが出場した。UAEラウンドは2勝1敗のグループ1位。試合はバーレーンと対決したが前半は積極的に攻め、後半は守備の要として牽引した田中マルクス闘莉王が負傷交代。日本はフリーキックを与えるとゴールを決められ先制点をゆるし初戦をおとした。危機的状況の中でレバノン戦に挑んだ日本。この試合から招集された大久保嘉人が出場。前半に日本はフリーキックのチャンスを得ると阿部勇樹が先制。しかし後半は同点ゴールを決められてしまった。しかし大久保が1点を決め、日本が逆転勝利した。
迎えたUAEとの試合では日本は前半積極的に攻めると、フリーキックのチャンスを獲得し先制点となった。さらに日本は大久保嘉人がゴールを決め、追加点をあげ試合は日本が勝利した。