統一民主戦線
2004年5月に行われた2004年マラウイ総選挙では、マラウイの憲法規定によってムルジは出馬できなかったため、統一民主戦線からはムルジの支援を受けたビング・ワ・ムタリカが出馬した。ムタリカは、野党により支持されたジョン・テンボとグアンダ・チャクアンバに選挙で勝利し、大統領へと就任した。しかしながら、ムルジの所属する統一民主戦線は、1994年や1999年よりも議席数を大幅に減らして、マラウイ会議党に次ぐ第二党となった。そのままでは国会運営に差し障るため、いくつかの野党グループと連立を組み、過半数を確保した。しかしその後、ムタリカは汚職や政治腐敗をめぐって党本部やムルジと対立した結果、2005年2月5日に統一民主戦線を離党し、新たに民主進歩党を結成した。なお、この政党は少数与党であったために、ムタリカは厳しい国会運営を強いられた。