Začelo pa se je že z našim sodelovanjem v Partnerstvu za mir. Sam proces vstopanja je potekal v zelo spremenjenih mednarodnih okoliščinah, ki so jih zaznamovali preoblikovanje svetovnih in regionalnih centrov moči, procesi globalizacije, nove oblike ogrožanja varnosti, dinamika razvoja transatlantskih odnosov, procesi stabilizacije razmer na Balkanu. Tako Slovenija kot Zveza Nato sta bili in sta še vedno v procesu reform.