北约秘书长罗伯逊把他在布鲁塞尔和普京的会谈说成是北约和俄罗斯关系上的一个里程碑。他说，在发生恐怖分子袭击纽约和华盛顿之后，在恐怖主义对国际社会形成威胁的情况下，促使北约和俄罗斯之间联合的因素要比过去双方之间的分歧要更多。罗伯逊说：“在过去40多年里，北约和俄罗斯相互对峙怒视。在过去10年里，我们小心翼翼地开始交往。而现在我认为我们进入了一个新纪元，深入和实际合作将在我们之间建立一个独特的关系。”
普京说，他支持罗伯逊提出加强北约和俄罗斯关系的建议。普京和罗伯逊会见的同一天，美国援引北约成立条约中的第5条款要求北约盟国提供具体协助。这一互防条款说，对北约一个成员国的攻击等于是对所有盟国的攻击。普京说，他也同意这种看法。他说：“我认为就北约来说，根据第5条款，提出这种要求完全是合适的，是正常的做法。”
普京也明确指出莫斯科和北约仍然存在分歧，特别是在北约可能东扩接纳俄罗斯邻国的问题上。这个问题一直都是北约和俄罗斯关系上的一个芒刺。普京说：“你如果去巴黎或去柏林，在街上随便问哪一个人北约扩大后他是否会感到更加安全，他是否更少担心恐怖主义攻击，他的回答很可能是否定的。”普京早些时候曾经表示俄罗斯有可能重新考虑反对北约扩大的立场，条件是北约变成一个更加政治性而不是军事性的组织，而俄罗斯在北约扩大问题上也有发言权。可是普京后来的表态从这一立场倒退了。
北约的外交官说，在目前西方精力集中建立反恐怖主义联盟的情况下，普京看到一个减缓北约东扩速度的机遇。他们说，北约和俄罗斯正在密切它们之间的关系。他们说，这种关系还有待于确定，最后有可能演变成一个对付共同威胁的战略夥伴关系，这些共同威胁包括了恐怖主义和化学、生物以及核武器的扩散。
