《奥林匹克宪章》第37条明确规定：“遴选主办城市是国际奥委会的独特权利。”有权决定2000年奥运会举办地点的是90多个委员，那么多的申办城市盯着做争取他们的工作。他们各人的政治态度、文化背景、爱好信仰等完全不同，不少人还受妻子、子女、业务关系等的影响。有的委员一开始已有明确选择，但在头几轮自己所选城市落选后会改变流向；有的委员在游移观望。委员们的选择不是一成不变的，做工作的余地很大，但是都只决定于他个人。因此，在整个申办过程中，要不断做争取委员的工作。不管是走出去也好，请进来也好
，工作目标就是要做到每个人的心坎上，使自己申办的城市成为他选定的目标。一把钥匙开一把锁，要有90多把精心设计的钥匙。 至投票前夕为止，91名国际奥委会委员的分布情况是：亚洲14名、非洲16名、拉美16名、北美3名、欧洲38名、大洋洲4名。
振梁认为，亚、非、拉美委员是我们的基础，必须全力做好工作，并以此为基点，争取有更多的支持。欧洲、北美共有41票，占总票数的45％。能否从其中争取到尽可能多的委员，将是成败的关键。但是我们和他们接触中有三点不利之处：1．生活方式不同。他们常爱在会后到酒吧去聊天，泡到半夜，我们的人员不习惯这种方式。2．意识形态不同。可以说几乎所有委员都在意识形态上与我们不同，加上当时社会主义正处在低潮，国际上的这种形势更需要我们特别重视工作的方式方法。3．我国具有同外国人直接沟通的语言条件的人不多。但是我们必须适应这些不同点来开展工作。
振梁还认为，工作中除了“巩固基础、扩大外围”外，要特别抓好几个有影响人物的工作，首先是萨马兰奇。萨马兰奇早在1984年出席我国35周年国庆时就提出北京应考虑申办奥运会。当北京有明确申办意向后，他又组织动员60多个委员来北京出席亚运会开幕式。萨马兰奇私下对振梁说：“北京的申办是我的申办”，“我可以为北京取得15票到16票”。他还委托他的好友、巴塞罗那银行家罗德斯(Leopoldo Rodes)这位巴塞罗那取得奥运会举办权的关键人物来帮北京工作。但是萨马兰奇毕竟是西班牙人，他对政治问题特感兴趣，在西方攻击北京的“人权”、“民主”、“西藏”等问题上，他有迎合西方观点的一面。对于美国国会施加的压力，萨马兰奇一方面反对美国的政治干预，同时他也向执委会表示，要尽量争取同美国保持关系，避免对抗。1993年9月以前，萨马兰奇总的态度是希望北京获胜。但到欧洲议会追随美国议会、通过反对北京举办奥运会的决议后，他支持北京的立场显然不那么坚定了。振梁认为，对萨马兰奇，既要争取其支持，但也不能把希望寄托在他一个人身上。不仅因为他是主席，只能不偏不倚，并且，正如他自己所说的，尽管他可以施加影响，但国际奥委会里完全听他话的也只有十五六人。所以当我们申办未成后，有种舆论认为这是由于萨马兰奇不够朋友、支持不力造成的，振梁认为这种说法有失公允。
亚洲的委员基本上与振梁都很熟悉。为了争取阿拉伯国家的支持，振梁主动撤出与科威特的阿赫迈德竞选亚奥理事会主席。沙特在阿拉伯各国有特殊地位，振梁专程拜访沙特委员费萨尔亲王。费萨尔对振梁的访问很重视，亲自到机场迎接，举行了两次会谈、一次宴请。振梁通过他们两人，加上又登门拜访了北非两位有声望的资深委员泽尔吉尼和姆扎里，巩固了阿拉伯委员的支持。日本有两名委员，在1991年确定1998年冬运会地点时，当时美国盐湖城呼声很高，而且如果1998年冬运会选定长野，有可能影响北京申办2000年奥运会。但是振梁权衡了利弊，在投票前夕明确告诉日本委员他将投票支持长野。振梁的估计是，美国委员不会投票支持北京，但日本委员的票是可以争取的。所以他以他的一票换取日本两票支持北京的申办。中国台北的吴经国与振梁有多次接触。这时澳大利亚也积极争取吴经国，甚至以要求吴经国的支持为条件来同台湾有关方面商谈台湾的航班直飞澳大利亚问题。据吴经国事后告诉振梁，去摩纳哥前，他的父母交代他不要忘记自己是中国人。他在投票时，与坐在相邻的哥伦比亚委员门多萨(Fidel Mendoza Carrasquilla)相互展示自己纸条上写的“北京”。后来台湾当局确实派人传话，要他不要支持北京，他没那样做。会后台湾有人说吴经国没投北京的票，从他在台湾的处境出发，他未否认或证实，而只强调投票是秘密的。他对振梁说，如果有一天国际奥委会的档案公开，他可以证明自己确是投了北京的票。在北京下一次申办时，他将不顾其他，在一开始就宣布自己支持北京。南亚印度和巴基斯坦两国的委员与振梁的交情都很深，互相称兄道弟。印度委员库马尔、巴基斯坦委员阿里分别向振梁保证他们将为北京做其他委员的工作。朝鲜委员金俞顺本来已经离开体育岗位，不再担任本国奥委会主席而出任朝鲜驻罗马尼亚大使，一般已不参加奥林匹克的活动。但是为了支持北京申办，他的国家支持他去摩纳哥投北京的票。泰国的他威虽已是名誉委员，但仍主动以泰国奥委会主席的名义，写信给国际奥委会，明确支持北京申办。绝大多数亚洲委员也态度明确。
