。2004年，由于日本自民党在参议院选举落败，情况不利的背景下，小泉决定再提领土问题作为主要问题讨论。同年9月2日，小泉访问南千岛群岛，遭俄罗斯强烈抗议，两国外交陷入僵局。11月，为打破外交僵局，俄罗斯外长拉夫罗夫称愿遵守日苏联合声明，归还四岛中较小的齿舞群岛及色丹岛。普京表示赞许，以为访日造势。然而，俄罗斯右翼反对派人士表示强烈反对。萨哈林岛民众甚至组织民兵，阻止日本得到四岛。极端者更声称，若俄罗斯要归还领土，将会要求普京下台。日本对于俄罗斯仅还两岛亦极为不满，指称普京的话全是「苏联时期的陈词滥调」。普京