Jeden z odcinków prowadził przez piaszczystą pustynię w Mauretanii, nieprzebytą dotąd przez pojazd mechaniczny. Trasę tę pokonały jedynie dwa Mitsubishi Pajero, co zajęło im 30 godzin. Nie przyniosło im to jednak sukcesu, gdyż odcinek został unieważniony, a wyczerpane załogi Mitsubishi musiały wycofać się z rajdu. Nowy dyrektor Dakaru stracił posadę.1995 Grenada – Dakar10 109 km5 725 km205 pojazdów103 pojazdyNowym dyrektorem imprezy został trzykrotny zwycięzca rajdu Hubert Auriol1996 Grenada – Dakar7 579 km6 179 km295 pojazdów121 pojazdów1997 Dakar – Agadez – Dakar8 049 km6 509 km280 pojazdów141 pojazdówDo historii przeszła Jutta Kleinschmidt, wygrywając jako pierwsza kobieta odcinek specjalny i plasując się na wysokim piątym miejscu w końcowej klasyfikacji1998 Paryż – Grenada – Dakar10 593 km5 219 km349 pojazdów104 pojazdy1999 Grenada – Dakar9 393 km5 638 km297 pojazdów110 pojazdów2000 Dakar – Kair7 863 km5 012 km401 pojazdów225 pojazdówPo sześciu etapach rajd został wstrzymany na terenie Nigru z powodu zagrożenia terrorystycznego; organizatorzy przerwali rywalizację na pięć dni, za ok.