ポリサリオ戦線
他の解決方法の模索も行われ、国連特使のジェームス・ベーカーが、2001年に第1次ベイカー計画が策定された。モロッコは計画を受け入れたが、アルジェリアとポリサリオ戦線は拒絶した。2003年の第2次ベイカー計画では、反対にモロッコが拒絶し、アルジェリアとポリサリオ戦線、そして国際連合安全保障理事会が受け入れた。ベーカーは2004年6月に国連特使を退いている。