由于美军在冲绳的普天间机场搬迁问题迟迟无法取得进展，美方终于失去耐心，开始与日本磋商调整驻日美军整编计划。美方打算不再等待日方解决普天间机场搬迁问题，而先将驻冲绳的部分海军陆战队转移至关岛等地。将美国大兵撤出反基地运动盛行的冲绳，这本该是日本求之不得的好事，但日本舆论对此却产生了各种担忧。
2006年，日美两国政府就驻日美军整编计划达成一致。按照计划，美方将把普天间机场从人口密集的宜野湾市中心迁至名护市的边野古地区，并把处于经济发达地带的冲绳岛南部的6处美军基地返还给日本。同时，美方还将从驻冲绳的海军陆战队中抽调8千人驻扎到关岛，从而减轻冲绳所承受的基地负担。当然，日本政府也必须为减负付出相应的代价。这就是要为移师计划中的60.9亿美元埋单。据美方介绍，这60.9亿美元只是将冲绳的美军陆战队迁移到关岛的总费用的三分之一。
当然，对日本来说钱不是主要问题。问题是冲绳民众要求将普天间机场彻底迁出冲绳。搬迁问题一拖再拖成为卡在日美关系嗓子眼里的一根鱼刺。而根据驻日美军整编计划，美军陆战队移师关岛是与普天间搬迁问题挂钩的。普天间问题得不到进展，移师计划也就被一再搁置。日美两国国会近年来每年都要为移师计划列出专门的预算，而这笔钱大部分都没有被使用。去年美国国会已经全额删减了这笔预算。今年1月，美国公布新的国防战略，决定大幅削减国防预算并减少地面部队的人数。在此背景下，美方决定尽快实施驻冲绳海军陆战队的移师计划，迁至关岛的人数从8000人降至4700人，其余人员则轮流驻扎在夏威夷、澳大利亚和菲律宾等地。
