振梁永遠不會忘記1993年9月23日那個令人沮喪的日子，不會忘記當時刊登在許多報刊上的那張定格了的照片。照片展示，體育界元老榮高棠和李夢華及王光美等其他不少人在北京聽到申奧未果時的茫然和沮喪。這種失落的表情深深刺痛了振梁的心。他感到自己有負全國人民的重托。他下定決心，在他有生之年，只要再有申辦奧運會的機會，他一定要拼全力去爭取把奧運會申辦到手。他也堅信，中國遲早將再次提出申辦。所以，他在一本描述北京申奧過程的名為《兩票之差》的書上，題了“鍥而不舍”四個字。

薩馬蘭奇一直是最積極推動北京再次申辦的世界體育領導人。在蒙特卡洛投票后的一星期，他就寫信給江澤民主席，表示如中國再次申辦，整個奧林匹克運動將為之感到高興。1994年，在悉尼舉行的一次新聞發(fā)布會上，薩馬蘭奇公開表示希望中國申辦2004年奧運會。1995年，薩馬蘭奇應邀出席在天津舉行的世界乒乓球錦標賽。在與中國領導人會見時，他又一次希望中國再次申辦奧運會。返回國際奧委會總部后，他又就此致函中國領導人。

國際奧委會一些委員也在不同場合向振梁表達了世紀之交第27屆奧運會的舉辦權未授予北京的惋惜心情。比利時委員、多年來領導國際體育反興奮劑斗爭的梅羅德親王(Prince de Merode)說，“委員們遲早會認識到沒有投票支持北京是一個錯誤?！绷硪晃粊碜杂⒙摪顕疑蹙哂绊懙奈瘑T說：“相信悉尼奧運會會辦得很成功，但它將只是像在加拿大、美國或任何其他國家辦的任何一屆運動會，它對奧林匹克運動甚至世界的影響決不可能像在北京舉辦奧運會那樣深遠?！?995年10月，九位亞洲的國際奧委會委員借在漢城參加一次聚會的機會，聯名寫信給我國領導人，表示如果中國再次申辦奧運會，他們將全力支持，希望中國不要放棄努力。

振梁感到，從國際奧委會內的輿論和氣氛來判斷，如果北京申辦2004年奧運會，有較大勝算。事實上，有幾個國家一直在等待中國的態(tài)度，以便決定自己是否投入申辦2004年奧運會的競爭。但是由于1993年與申奧成功失之交臂所引起的極度失望挫傷了廣大中國人民的感情，一位領導人說，“一朝被蛇咬，十年怕井繩”。再次申辦一時提不上日程。

1997年9月，在國際奧委會第106次全會上，希臘雅典取得舉辦2004年奧運會舉辦權。同年10月，薩馬蘭奇來上海出席我國第八屆全國運動會，他看完開幕式后對振梁說：“在我任主席期間，國際奧委會犯了兩個錯誤。一個是1996年百周年奧運會沒有回到奧運會的發(fā)源地——希臘，而給了亞特蘭大，另一個錯誤是2000年跨世紀奧運會給了悉尼而沒有給北京。第一個錯誤我們已經糾正了，希望在我離任前，我們可以糾正第二個錯誤”。振梁很能理解薩馬蘭奇的心情。薩馬蘭奇剛剛在第106次全會上以全票當選為國際奧委會主席，這是他自1980年當選為國際奧委會主席以來第四次連任，也將是他的最后一個任期。2001年在他任期結束時，如能宣布2008年第29屆奧運會在世界人口最多的國家舉行，將是他擔任國際奧委會主席長達21年的最為圓滿的句號。