Особенно усилилось присутствие НАТО в Молдове после 2005 года. Тогда начался процесс модернизации военного аэродрома в Маркулештах по стандартам НАТО, были проведены совместные с НАТО военные учения Cooperative Longbow/Lancer 2006, открыт информационный центр НАТО в Кишиневе, осуществлена отправка молдавских военнослужащих на помощь США и НАТО в Ирак с миротворческой миссией.
При этом, несмотря на явно противоречащий принципам объявленного нейтралитета характер этих действий, правившая тогда ПКРМ не ставила открыто вопрос об отказе от этого самого нейтралитета. АЕИ, придя к власти, нашел и такой сомнительный нейтралитет обузой. Уже 29–30 сентября 2009 года премьер-министр Молдовы Владимир Филат заявил в Брюсселе, что через два-три года, после соответствующей активной кампании в средствах массовой информации, страна поставит на повестку дня вопрос о вступлении в НАТО. В январе 2010 года министр обороны Молдовы Виталий Маринуца заявил о том, что для более надежной зашиты от «русской угрозы» Молдова должна отказаться от статуса нейтралитета и стать членом НАТО.
9 ноября 2010 года временно исполняющий обязанности президента Михай Гимпу направил письмо генсеку НАТО и попросил «поспособствовать» скорейшему выводу российских войск с территории Республики Молдова. При либералах военное сотрудничество Молдовы с НАТО заметно активизировались. С 16 по 27 августа 2010 года на молдавском полигоне Бульбоака прошли военные учения «Щит мира — 2010» при поддержке группы военнослужащих Национальной гвардии штата Северная Каролина (США). Министерство обороны Республики Молдова сообщило, что цель этих учений — оценить способность подразделений молдавской армии выполнять миротворческие миссии, конечно же, «по стандартам НАТО». В учениях участвовали рота 22-го мотопехотного батальона и группа саперов из батальона Codru.
Через пол года, 5 апреля 2011 года, стартовали командно-штабные учения НАТО «Викинг — 2011», в которых впервые приняли участие военнослужащие Молдовы. Учения проводились на территории Швеции, Германии, Австрии, США, Ирландии, Грузии, Финляндии и одной из стран Африканского союза. Официальное объяснение, как всегда, было дано благородное: подготовка военных контингентов, полиции и местных органов власти к планированию и проведению миротворческих операций под эгидой ООН в зоне кризиса. Структура участников учений, как всегда, та же: 1,8 тысячи военнослужащих и 500 гражданских лиц из 24 стран НАТО и участниц программы «Партнерство во имя мира».
В официальной версии, представленной прессе, четко говорится, что «благодаря этой программе Молдова имеет возможность сотрудничать с западными армиями в области контроля над вооруженными силами, борьбе с терроризмом, планировании и взаимодействии подразделений. Страны-партнеры могут выбирать из более чем 1400 индивидуальных специфических действий, таких как визиты экспертов, организация семинаров, курсов и военных учений».
Но и на этом власти Молдовы, похоже, не собираются останавливаться. Руководитель информационного центра НАТО в Молдове вошел недавно в состав коллегии Минобороны, а министр экономики щедро выставил на приватизацию военный аэропорт в Мэркулештах. Кто приватизирует этот объект, можно только догадываться. В том же фарватере следует понимать и подписанное 20 апреля 2012 года соглашение о сотрудничестве между министерствами обороны Молдовы и соседней Румынии, которая является членом НАТО. Ранее, в 2010 году, СМИ писали, что министр обороны Виталий Маринуца разрешил доступ одной из румынских компаний, связанных с румынскими спецслужбами, к шахтам, по которым проходят специальные коммуникации. Проще говоря, румынские спецслужбы теперь имеют доступ к молдавской спецсвязи. Кстати, в том же 2010 году был подписан «План действий по координации сотрудничества, обмена опытом и специальной подготовки в совместной работе Департамента войск карабинеров РМ