Rallye odstartuje na Nový rok 2004 na dosud neurčeném místě ve Francii, konvoj soutěžících celkem absolvuje 18 etap po území Španělska, Maroka, Mauretánie a Mali. Cíl bude 18. ledna na Lac Rose v Dakaru.
V Evropě se odehrají tři etapy se dvěma rychlostními testy, patnáct etap se čtrnácti zkouškami čeká soutěžící na Černém kontinentu. V Africe také absolvuje startovní pole dva maratonské úseky, přesný harmonogram etap ale bude znám až v červnu.
Podle Auriola se plánuje rovněž vyrovnání rozdílů mezi amatéry a profesionály, a to úpravou některých pravidel. V budoucnu má proto být například zakázáno během soutěže přihušťovat nebo upouštět vzduch v pneumatikách, což napomáhá snadnějšímu překonávání terénu.