Daho ponownie zmienił styl wraz z mrocznym i nastrojowym albumem Réévolution w roku 2004, wprowadzającym rock do jego repertuaru. Wyprodukował także hit "If" z Charlotte Gainsbourg, jak również inspirowane Philem Spectorem "Retour a toi" oraz "Les liens d'Eros" z Marianne Faithfull, czytającej Wenus w futrze Leopolda von Sacher-Masocha.
W roku 2005, Daho wydał album live Sortir Ce Soir, zawierający wszystkie największe przeboje zaśpiewane w czasie trasy koncertowej.
Przy kręceniu klipów współpracował m.in. z Pierre et Gilles, Michelem Gondry, Nickiem Knightem, Jean-Pierre’em Jeunetem, Inez van Lamsweerde i Guyem Peellaertem.
Tłumaczenie i covery Daho ponownie nagrał piosenkę "Au Commencement" w języku angielskim jako "A New World" na rynek anglojęzyczny. Wydał dance’owe remiksy stworzone przez Williama Orbita z niektórych swoich przebojów lat ’80, takich jak "Épaule Tattoo", w latach ’90. Hiszpańska piosenkarka Luz Casal nagrała hiszpańskojęzyczny cover piosenki "Duel au soleil" zatytułowany "Un Nuevo Dia Brillara", który stał się przebojem. Singel He's on the Phone Saint Etienne jest mocno wzorowany na przeboju Daho "Week end à Rome", jego głos z oryginalnego nagrania.