美國國防部長蓋茨21日在東京強硬地指出，日本應根據過去協議，早日履行駐琉美軍普天間基地遷移計畫，這是唯一能解決的方案。鳩山政府在美國及國內輿論壓力下十分為難，但首相鳩山向日媒強調，新政府有新政府的想法，盼能多花點時間，與美國談出個好結果。
蓋茨21日與鳩山首相及防衛相北澤俊美舉行會談，蓋茨向鳩山要求，希望早日解決駐琉美軍基地問題，但鳩山沒有正面的回應。蓋茨於會談後與北澤召開的聯合記者會上也以警告的口吻指出，普天間基地遷移計畫若不能實現，美國駐琉海軍陸戰隊就不會遷至關島，駐琉球的兵力和基地面積也不會減少。