振梁永远不会忘记1993年9月23日那个令人沮丧的日子，不会忘记当时刊登在许多报刊上的那张定格了的照片。照片展示，体育界元老荣高棠和李梦华及王光美等其他不少人在北京听到申奥未果时的茫然和沮丧。这种失落的表情深深刺痛了振梁的心。他感到自己有负全国人民的重托。他下定决心，在他有生之年，只要再有申办奥运会的机会，他一定要拼全力去争取把奥运会申办到手。他也坚信，中国迟早将再次提出申办。所以，他在一本描述北京申奥过程的名为《两票之差》的书上，题了“锲而不舍”四个字。

萨马兰奇一直是最积极推动北京再次申办的世界体育领导人。在蒙特卡洛投票后的一星期，他就写信给江泽民主席，表示如中国再次申办，整个奥林匹克运动将为之感到高兴。1994年，在悉尼举行的一次新闻发布会上，萨马兰奇公开表示希望中国申办2004年奥运会。1995年，萨马兰奇应邀出席在天津举行的世界乒乓球锦标赛。在与中国领导人会见时，他又一次希望中国再次申办奥运会。返回国际奥委会总部后，他又就此致函中国领导人。

国际奥委会一些委员也在不同场合向振梁表达了世纪之交第27届奥运会的举办权未授予北京的惋惜心情。比利时委员、多年来领导国际体育反兴奋剂斗争的梅罗德亲王(Prince de Merode)说，“委员们迟早会认识到没有投票支持北京是一个错误。”另一位来自英联邦国家甚具影响的委员说：“相信悉尼奥运会会办得很成功，但它将只是像在加拿大、美国或任何其他国家办的任何一届运动会，它对奥林匹克运动甚至世界的影响决不可能像在北京举办奥运会那样深远。”1995年10月，九位亚洲的国际奥委会委员借在汉城参加一次聚会的机会，联名写信给我国领导人，表示如果中国再次申办奥运会，他们将全力支持，希望中国不要放弃努力。

振梁感到，从国际奥委会内的舆论和气氛来判断，如果北京申办2004年奥运会，有较大胜算。事实上，有几个国家一直在等待中国的态度，以便决定自己是否投入申办2004年奥运会的竞争。但是由于1993年与申奥成功失之交臂所引起的极度失望挫伤了广大中国人民的感情，一位领导人说，“一朝被蛇咬，十年怕井绳”。再次申办一时提不上日程。

1997年9月，在国际奥委会第106次全会上，希腊雅典取得举办2004年奥运会举办权。同年10月，萨马兰奇来上海出席我国第八届全国运动会，他看完开幕式后对振梁说：“在我任主席期间，国际奥委会犯了两个错误。一个是1996年百周年奥运会没有回到奥运会的发源地——希腊，而给了亚特兰大，另一个错误是2000年跨世纪奥运会给了悉尼而没有给北京。第一个错误我们已经纠正了，希望在我离任前，我们可以纠正第二个错误”。振梁很能理解萨马兰奇的心情。萨马兰奇刚刚在第106次全会上以全票当选为国际奥委会主席，这是他自1980年当选为国际奥委会主席以来第四次连任，也将是他的最后一个任期。2001年在他任期结束时，如能宣布2008年第29届奥运会在世界人口最多的国家举行，将是他担任国际奥委会主席长达21年的最为圆满的句号。