6月5日，日本沖繩縣議會舉行了換屆選舉，反對美軍普天間機場（位於宜野灣市）搬遷至名護市邊野古的候選人維持了過半席位。公明黨等反對邊野古搬遷但對知事翁長雄志的縣政府運營持中立態度，但不包括公明黨籍議員，僅知事支持派就已超過半數席位，而翁長雄志不僅僅反對美軍普天間機場在縣內搬遷，並要求美軍停止在沖繩縣建立新的基地，但是日美兩國政府早已決定了這一機場搬遷計畫，而日本沖繩縣議會的換屆選舉的結果，將使美日政府更難執行這一計畫,很可能使日美關係在沖繩問題上再陷僵局。
1996年，日美兩國政府經過協商，決定在5-7年之內將普天間基地返還衝繩，1997年決定，普天間基地返還後，新的美軍基地搬遷至沖繩縣名護市邊野古一帶。2004年8月，發生了美軍飛機撞在沖繩國際大學教學樓上墜落事件，更使要求返還普天間基地運動日益熾烈，那時正值美軍進行世界規模的改編，因此日美兩國政府在2006年決定，削減駐沖繩美國海軍陸戰隊兵力，將8000名海軍陸戰隊人員移師關島，並在2014年之前在邊野古一帶建立新基地設施，搬離普天間。
2006年，由自民黨、公明黨支持的仲井真弘多當選沖繩縣知事，但是他鑒於沖繩的民意，反對美軍普天間機場在縣內搬遷。
2009年，日本民主黨為了奪取政權，在眾議院競選綱領中許諾奪權後將普天間基地搬出沖繩。前首相鳩山曾經許諾搬遷到國外、至少縣外，使沖繩民眾寄託了極大期待，但鳩山上台後，感到美國不是好惹的。美方認為，普天間搬遷計畫必須按照2006年日美雙方達成的協議執行，當時的美防長蓋茨威脅說，如果日方拒不履行協議，8000名美海軍陸戰隊員從沖繩遷至關島的計畫也將取消。
而在2010年1月24日舉行的名戶市市長選舉中，反對將美軍基地搬遷到名戶市的稻嶺進當選。日本政府要將美軍基地搬到名戶市邊野古，需要到邊野古進行調查，但遭名護市拒絕。日美兩國政府的搬遷計畫越來越難以推行。
日本防衛省沖繩防衛局2013年3月向沖繩地方政府提出填海造地以建造新基地申請，由於仲井真弘畢竟是在自民黨和公明黨的支持下當選知事，於是他違反當選時的諾言，同年12月，時任沖繩知事的仲井真弘多批准了這一申請。
而在2014年11月16日舉行的沖繩縣知事選舉中，仲井真弘多敗給反對將駐日美軍沖繩普天間基地搬遷至縣內邊野古地區的前那霸市長翁長雄志，翁長雄志得票數超過36萬票，比謀求連任的沖繩縣知事仲井真弘多高出近10萬票。
翁長雄志在確認當選後表示，沖繩的民意通過選舉結果得到了明確反映，他將採取一切手段阻止在沖繩縣內建設新的美軍基地。
而在6月5日開票的沖繩縣議會舉行的換屆選舉，是在美軍士兵及基地工作人員連續發生強姦、殺人、遺棄屍體等惡性案件的背景下進行的，反基地情緒高漲的沖繩民意在此次選舉中得到了充分體現。
對於翁長雄志而言，這次選舉是他在2014年12月就任知事後“期中考試”，他在這次考試中得到了信任，圍繞搬遷計畫與中央政府磋商時將更有底氣繼續保持強硬態度，反對美日兩國政府的普天間機場在縣內搬遷。
翁長在選舉結果揭曉後對媒體強調：“這是一場大勝利。（阻止邊野古搬遷的立場）獲得了理解。將按照目前的樣子開展工作。”
日本政府相關人士表示將繼續謀求翁長對邊野古搬遷計畫給予理解，稱“推進搬遷的方針不會因縣議會選舉的結果而動搖”。但是這次選舉又給了日美政府當頭一棒，加大了解決日美關係中基地搬遷這個懸而不決的重大問題的難度。