三菱自動車と同社のモータースポーツ統括会社のMMSPは、テレフォニー・ダカールラリー2004(パリダカ)の参戦体制と「パジェロ・エボリューション」2004年ダカールラリー選手権仕様をパリで発表した。
パジェロエボリューション2004年モデルは、2003年ダカールラリー参戦車をベースに、細部にわたって大規模な改良を施した新型車で、7月にモロッコでテスト走行を実施した。パリダカ前哨戦のUAEデザートチャレンジ2003にもテスト参戦して総合優勝した。
2004年は2年連続総合優勝し、3連覇を狙う増岡浩選手、パリダカ2輪部門で6回総合優勝しているステファン・ペテランセル選手(フランス)、1988〜1989年のWRCで2年連続ドライバーズタイトルを獲得したミキ・ビアシオン選手の3人がパジェロ・エボリューションで参戦する。女性ドライバーのアンドレア・マイヤー選手(ドイツ)はパジェロ(T2/市販型改造)で参戦する。