还包括马来西亚吉隆坡、韩国汉城（后更名为首尔）、约旦安曼，但这三座城市由于各自的原因先后退出。安曼在2004年3月31日首先放弃申办，可能原因为约旦政府考虑到第15届亚洲运动会在阿拉伯国家举行，因此放弃申办第16届亚运会。由于2002年釜山才刚办过第14届亚运会，韩国政府反对隔一届后再次举办，于是汉城在2004年3月24日放弃申办。至2004年4月14日，由于马来西亚政府内阁认为举办亚运会的费用过高，吉隆坡也被迫宣布放弃申办。至此广州成为申办唯一候选城市。广州市政府期望通过申办亚运会，加速广州现代化和国