Albania continues to work with the international community to restructure its armed forces and strengthen democratic structures pursuant to its Membership Action Plan. At the June 2004 Istanbul Summit, NATO encouraged Albania to continue making progress towards membership. Since 1999, Albania has spent approximately $108 million annually on military expenditures, roughly 1.35% of its GDP. With bilateral and multi-lateral assistance, the Ministry of Defense is transitioning to a smaller, voluntary, professional military, and reducing the vast amounts of excess weaponry and ammunition that litter the country and pose a significant public hazard and proliferation risk. The government continues efforts to collect from civilians the weapons that were seized during the chaos of 1997. The Albanian government and the international community are also working towards making Albania a mine-safe country by 2006. The heavily mined areas of northeast Albania are a legacy of the 1999 Kosovo crisis.

In May 2003, Albania and the U.S. signed a treaty on the Prevention of Proliferation of Weapons of Mass Destruction and the Promotion of Defense and Military Relations. In May 2003, Albania, Croatia, Macedonia, and the U.S. created the Adriatic Charter , modeled on the Baltic Charter, as a mechanism for promoting regional cooperation to advance each country's NATO candidacy. Also in March 2004, Albania and the U.S. signed a Supplementary Agreement to the Partnership for Peace Status of Forces Agreement, which defines the status of American military troops in Albania and further enables military cooperation.