Five years later, Lithuania launched its mission to the organisation, and in late 2002, Lithuania and six other states was invited to start negotiations over membership in the Alliance.
Lietuva bendradarbiauti su NATO pradėjo jau 1991 m. Po penkerių metų buvo atidaryta Lietuvos atstovybė prie šios organizacijos, o 2002 m. pabaigoje, kartu su dar šešiomis valstybėmis, Lietuva buvo oficialiai pakviesta pradėti darybas dėl narystės Aljanse.