Работа, проводимая в рамках ПРМ, посредством двусторонних программ и военных учений с участием войск из стран НАТО и государств-партнеров, помогает государствам-партнерам в строительстве вооруженных сил, способных участвовать в миротворческой деятельности вместе с силами НАТО. Их вооруженные силы все больше адаптируются к оперативным нормативам Североатлантического союза для обеспечения эффективности своих действий в зоне проведения операций.

Они также внедряют процедуры и системы, совместимые с процедурами и системами НАТО. Группа координации партнерства, созданная при штабе ВКГ ОВС НАТО в Европе в 1994 г. содействует координации деятельности ПРМ по боевой подготовке и учениям.

Воинские контингенты России, выделенные в состав СФОР и КФОР, являются самыми большими контингентами стран, не входящих в НАТО. Условия российского участия в этих операциях оговорены в соглашениях с Российской Федерацией. Российский генерал, который постоянно находится при штабе ВГК ОВС НАТО в Европе и является заместителем Верховного главнокомандующего ОВС НАТО в Европе (ВКГ ОВС НАТО в Европе), отвечает за консультирование верховного главнокомандующего по всем вопросам российских контингентов в СФОР и КФОР.

Участию других государств-партнеров и стран, не входящих в НАТО, в операциях СФОР и КФОР по поддержанию мира содействует Международный координационный центр. Он был создан при штабе ВГК ОВС НАТО в Европе в 1995 г. в целях создания необходимых условий для проведения информационной работы и планирования всеми странами, выделившими свои воинские контингенты, но не входящими в НАТО. Участие в операциях каждого из государств регулируется финансово-техническим соглашением между страной, выделяющей свой воинский контингент и НАТО. Оно разрабатывается после проведения оценки контингента, предлагаемого для таких операций. Каждое государство-партнер берет на себя ответственность за развертывание своих контингентов и поддержку, необходимую для обеспечения эффективности их действий. В некоторых случаях такая поддержка также предоставляется на двусторонней основе страной НАТО.

Многие страны объединяют свои силы для участия в миротворческой деятельности. Иногда подразделения стран, не входящих в НАТО, объединяются с силами страны НАТО. В других случаях отдельные страны принимают решение сформировать совместные батальоны, такие как «БАЛБАТ», в состав которого входят военнослужащие Латвии, Литвы и Эстонии, а также польско-украинский миротворческий батальон. В 2001 г. предложены планы создания чехословацкого подразделения, которое может быть развернуто в 2002 г. в Косово. В 1998 г. Албания, Болгария, Греция, Италия, бывшая югославская Республика Македония и Румыния договорились сформировать бригаду Юго-Восточной Европы (ЮВЕБРИГ), учения которой начались в 1999 г., но пока она еще не развернута.

За более чем половину десятилетия военнослужащие из большого числа государств-партнеров уже привыкли к несению службы бок о бок со своими товарищами по оружию из НАТО. Они уже знают как действует Североатлантический союз в сложных и трудных обстоятельствах. Это, больше чем любой другой фактор, сыграло важнейшую роль в улучшении отношений и укреплении доверия и взаимопонимания между вооруженными силами, которые до окончания «холодной войны» входили во враждебные союзы, противостоящие друг другу на разделенном континенте.