好在对振梁持排斥态度的人毕竟少之又少。北京市、体育界以及传媒对他都寄予厚望。1999年1月，振梁为《新体育》写了一篇题为“北京与2008年奥运会”的文章，分析了北京申办的形势，指出：“北京在这次竞争中有着相当好的机会”。他并提醒，机会好不等于肯定成功。他强调一定要有一个好的规划，一个好的工作班子，好的推介策略，他就这三方面提出了具体的建议。北京市负责申办工作的副市长刘敬民把这篇文章推荐给贾庆林书记和刘淇市长。
在酝酿奥申委的组成时，有人问振梁希望在奥申委中担任什么职务?振梁的回答很干脆：“不管我在奥申委中挂不挂名、挂什么名，我都将倾全力争取申奥成功。”北京申办奥运会委员会迟迟建立不起来，工作进展也相当缓慢。振梁只能耐心地等待着。
此时，国际上却热闹非凡。美国盐湖城申办2002年冬季奥运会的违规行为引发了国际奥委会前所未有的危机。西方国家、特别是美国对国际奥委会施加强大的政治压力，逼迫国际奥委会改变领导。如何对付美国的政治压力，如何改革，成为所有国际奥委会委员思考和讨论的重要问题。振梁在此期间在多种场合慷慨陈言，鼎力支持国际奥委会领导顶住压力。委员们认为振梁代表了大家的心声。振梁在国际奥委会中的威望进一步提升。1999年6月，国际奥委会汉城第109次年会上，振梁再次以全票当选为执委，这在国内引起了热烈的反响。贾庆林向振梁表示祝贺时说，这对北京申办2008年奥运会十分有利。
有利的形势
一开始，共有十个城市申请举办2008年奥运会。这些城市是：亚洲的北京、大阪、曼谷和吉隆坡，非洲的开罗，美洲的多伦多和哈瓦那，欧洲的巴黎、塞维利亚和伊斯坦布尔。
大阪市早就透露申办2008年奥运会的意图，但一直没有正式宣布。他们通过多种渠道询问我方态度。中国如申办，他们将另作考虑。我方迟迟没有决定。1998年2月第18届冬季奥运会(日本长野)期间，我们有一位体育领导人访问了大阪，他在那里说，我国决定不申办2008年奥运会。于是，大阪正式宣布申办第29届奥运会。不料数月之后，北京宣布申办，此时大阪想撤回申请已不可能了。
曼谷受成功举办1998年第13届亚运会的鼓舞而申请举办奥运会。吉隆坡也因成功举办了英联邦运动会受到多方赞誉而决定申办。但两者的真实目标不是第29届奥运会，而是今后。
亚洲有四个城市申办同一届奥运会，是前所未有的事。这不能不意味着亚洲在经济、文化、体育等多方面的崛起。如果说奥林匹克五环标记按照通俗的理解代表着五大洲的话，代表非洲的黑环迄今未能因举办过奥运会而闪光。所以在非洲举办奥运会一直是非洲和奥林匹克运动领导人向往的目标。南非开普敦4年前申办第28届奥运会，可惜没有成功。现在埃及的开罗接过了接力棒申办29届奥运会，当然是令人高兴的事。
2000年8月底，经过考核，执委会确定五个城市为候选城市，即：北京、巴黎、多伦多、大阪、伊斯坦布尔。
