普京提出先行缔结中间性条约，亦被森喜朗拒绝。双方经过谈判后，于2001年3月共同宣布通过1956年日苏联合声明。然而，森喜朗内阁当时的支持率已下降到9%，且已有要求其下台的唿声。同年4月，由于依靠俄罗斯反戈一击的希望已破灭，森喜朗就任仅一年便被迫下台，由鹰派强硬的小泉纯一郎接任日本内阁总理大臣（首相）。2003年，由于小泉纯一郎多次以「日本内阁总理大臣」官衔多次参拜靖国神社，导致日本与中国出现外交僵局，小泉决定访问俄罗斯寻求支持。在这次访问中，普京支持日本成为联合国安理会常任理事国，但在领土问题上，两国