元来、民主党は2004年9月に「普天間米軍基地の返還問題と在日米軍基地問題に対する考え」を発表し、普天間飛行場の即時使用停止を柱とする「普天間米軍基地返還アクション・プログラム」を策定していた。