В 2000—2001 годах Митчелл был председателем международного комитета по разрешению кризиса на Ближнем Востоке. Эксперты отмечали роль Митчелла в окончании радикальной фазы второй интифады: для достижения перемирия он призвал Израиль убрать существующие поселения с западного берега реки Иордан, а арабов — прекратить боевые действия. В 2000 году Митчелл стал советником компании ZeniMax Media.