В 2002 асамблея вирішила вивести свої відносини з Україною на новий рівень створивши Міжпарламентський комітет Україна-НАТО. Співпраця асамблеї з Верховною Радою поступово зміцнювалась напередодні українських президентських виборів у 2004 році. Пізніше створено Міжпарламентську раду.