Президентът Георги Първанов, който през 1999 г. оглави протеста срещу НАТО, не пести усилия за лобиране за членство откакто пое поста в началото на 2001 г.
Претседателот Ѓорfи Парванов, кој во 1999 го предводеше протестот на Социјалистите против НАТО, вложи големи напори за лобираое за членство по преземаоето на функцијата во почетокот на 2001.