1980年2月13日，中國體育代表團在美國普萊西德湖第13屆冬奧會開幕式上入場。 新華社供圖
有了申辦奧運會的想法，需要做好各方面大量的準備。為此，第一步，中國先是在條件基本成熟時提出申辦1990年第11屆亞運會。何振梁作為亞運會組委會副主席兼秘書長參與了籌辦的全過程。“當時，包括奧運場館的分布等我們在大體上都已有規劃考慮。你看五棵松那塊黃金寶地一直留著，那是周總理提出來的，將來一定要留給體育。現在的奧林匹克公園，也是在籌辦亞運會時，就為了將來的奧運會完全留下來。”
1990年9月22日，亞運會開幕那一天，國家主席楊尚昆在接待來訪的國際奧委會委員時，正式把中國希望申辦2000年奧運會的愿望告訴了薩馬蘭奇主席。在亞運會閉幕式上，看臺上有觀眾拉開大字橫幅：“亞運成功，眾盼奧運”。
經過三年緊張有序的準備和艱苦奮斗，1993年9月23日，中國站在了摩洛哥蒙特卡洛國際奧委會第101次全會的陳述席上。
到達蒙特卡洛后，何振梁分析估算，中國有把握的約有40票，但必須要45票以上才可以確保。如果最后剩下北京、悉尼和曼徹斯特三個城市，中國就比較危險。而勝與負，差票就在兩三票之間。