Prvi ugovorni odnos sa NATO-om Crna Gora je ostvarila potpisivanjem Okvirnog dokumenta Partnerstva za mir, što je predstavljalo značajan napredak u oblasti evro-atlantskih integracija. Nakon izrade Prezentacionog dokumenta i potpisivanja Sporazuma o bezbjednosti informacija, otvorena je Misija pri NATO u Briselu, a Crna Gora je nastavila da ispunjava obaveze koje proističu iz članstva u programu Partnerstva za mir. Pregled procesa planiranja i revizije (PARP) je završen, a NATO je prihvatio tridesetdva partnerska cilja. Istovremeno, usvojen je i Individualni program za partnerstvo (IPP).

Prezentacioni dokument Individualnog partnerskog akcionog plana (IPAP) je predstavljen u martu 2008., a NATO je odobrio otpočinjanje izrade IPAP za Crnu Goru, koji je usvojen 19. juna 2008. na sjednici Vlade Crne Gore. Dokument je predat NATO 24. juna 2008., nakon čega je usvojen na Sjevernoatlantskom savjetu.Izještaj o realizaciji IPAP za period maj-novembar 2008., Vlada Crne Gore je usvojila 18.decembra 2008. Prethodno je, 5. novembra 2008., predsjednik Vlade Crne Gore Milo Đukanović predao generlnom sekretaru NATO-a, Japu de Hop Sheferu pismo u kojem je iskazana težnja za ulazak u MAP.

Ekspertski tima NATO boravio je od 26. do 29. januara 2009. u prvoj zvaničnoj posjeti Crnoj Gori, radi procjene realizacije  IPAP i pripreme izvještaja o sprovedenim aktivnostima iz IPAP za period maj-novembar 2008.

Nakon poziva za otpočinjanje Intenziviranog dijaloga između Crne Gore i NATO, izrađen je Inicijalni dokument za diskusiju u okviru ID koji je Savjet za PzM usvojio 12. juna 2008. U skladu s praksom, Inicijalni dokument je poslužio kao osnova za otpočinjanje Intenziviranog dijaloga Crne Gore s NATO. Plenarni sastanak predstavnika Crne Gore s predstavnicima NATO održan je 24. juna 2008. u sjedištu NATO u Briselu.Sastank ID o pitanjima bezbjednosti i odbrane održan je 4. septembra 2008., dok je sastanak ID o ekonomskim pitanjima održan 1. oktobra 2008. Četvrti ekspertski sastanak ID posvećen implementaciji komunikacione strategije o evro-atlantskim integracijama održan je 20. januara 2009. u sjedištu NATO u Briselu. Dva tematska sastanaka ID o pravnim i bezbjednosnim pitanjima održana su u Podgorici, 27. januara 2009. Takođe, razmatra se mogućnost otpočinjanja novog ciklusa Intenziviranog dijaloga između Crne Gore i NATO-a.Rezultati ostvareni u okviru ID razmatrani su 9.marta na Sjevernoatlanskom savjetu.

Rezultati ostvareni u okviru IPAP i ID razmatrani su na sastanku Sjevernoatlantskog savjeta s Crnom Gorom koji je održan 9. marta 2009. godine, na kojem su pozitivno ocijenjene realizovane aktivnosti u okviru ova dva mehanizma saradnje s NATO. U toku su aktivnosti za izradu novog šestomjesečnog izvještaja o realizaciji aktivnosti iz IPAP-a.

U završnoj deklaraciji sa nedavnog Samita NATO-a u Strazburu i Kelu Crnoj Gori je upućena snažna podrška i poruka da će saveznici ubrzo razmatrati zahtjev Crne Gore za MAP.

Saradnja s NATO kroz program Partnerstvo za mir, najznačajniju inicijativu Alijanse usmjerenu na saradnju država članica i drugih evro-atlantskih zemalja sa ciljem jačanja bezbjednosti i stabilnosti, za Crnu Goru predstavlja put do ispunjenja konačnog cilja - očuvanja i unaprijeđenja demokratskih vrijednosti i članstva u NATO.

Crnoj Gori je na sastanku ministara inostranih poslova zemalja Jadranske povelje, održanom u Njujorku 25. IX 2008. upućen zvaničan poziv da postane punopravna članica Povelje. Status u okviru Jadranske povelje je formalizovan na sastanku MIP-ova na marginama ministarskog sastanka OEBS-a u Helsinkiju 4. XII 2008. Delagacija Crne Gore koju je predvodio ministar inostranih poslova Milan Roćen učestvovala je, po prvi put u svojstvu punopravnog člana, na sastanku mip-ova Jadranske povelje, koji se održao u Tirani, 8. maja 2009.

Takođe, Crna Gora je na godišnjem sastanku Procesa saradnje ministara odbrane Jugoistočne Evrope - SEDM, koji je održan 21. oktobra 2009. u Bugarskoj, primljena u punopravno članstvo ove važne regionalne inicijative. Osnovni cilj saradnje ministara odbrane JIE, Italije i SAD je poboljšanje razumijevanja i političko-vojne saradnje radi jačanja stabilnosti i bezbjednosti u regionu, kao i uspostavljanje veza za olakšavanje integracije u evroatlantske institucije. U sastavu SEDM se nalazi 14 zemalja - članica NATO i Partnerstva za Mir.

Na sastanku ministara inostranih poslova Alijanse, Crna Gora je, 3-4. decembra 2009., u Briselu, primljena u Akcioni plan za članstvo – MAP, na osnovu dobrih rezultata u unutrašnjim reformama i ispunjavanju obaveza iz Partnerstva za mir, prvenstveno u implementaciji PARP-a, IPP-a, IPAP-a i ID-a.

Akcioni plan za članstvo je proces koji se sastoji od nekoliko godišnjih ciklusa i nije vremenski ograničen. Taj proces se završava usvajanjem Izvještaja o napretku, koji moraju da prihvate sve države članice Alijanse.