Leto 2004 ni bilo leto Nata. Podobno kot EU se je uradno razširil tudi Nato, a povečanje umirajočega vojaškega pakta Sloveniji in svetu ni prineslo velikih sprememb. Prišel je sicer nov generalni sekretar, Nizozemec Jaap de Hoop Sheffer, in Natu se je uspelo dogovoriti o vodenju operacije v Afganistanu, ki pa je za zdaj omejena le na Kabul.