发日本舆论哗然，要求美军撤出沖绳的声音再次高涨。1996年，日美两国达成协议，美国同意交还位于宜野湾市中心地区被住宅环绕的普天间飞行场，但将在沖绳县东海岸兴建新的基地取代普天间飞行场，引发沖绳民众不满。同年沖绳县举办要求缩小美军基地规模的。1998年，稻岭惠一当选沖绳县知事，保守派再次执掌沖绳县政。2000年，沖绳县举办了这一年的。2004年，宜野湾市发生，普天间飞行场的危险性再次被公诸于众。翌年美军同意变更普天间飞行场的搬迁目的地，但沖绳县舆论仍拒绝接受。2006年，日美达成搬迁普天间飞行场的协议。同年仲