スーダン人民解放軍
バシールは2002年8月19日、小規模な内閣改造を実施し、イスラム主義中道派のウンマ党（UP）の分派メンバーを閣僚に登用した。さらに11月30日には中道リベラル政党「民主統一党」（DUP）の分派メンバーも入閣させるなど、野党勢力の取り込みを図ることで、SPLAとの和平交渉と併せて柔軟姿勢を示した。2005年1月9日には、バシールとスーダン人民解放軍との間で包括和平（CPA）、半年後の暫定政府発足について合意に達した。