Déjà Voodoo je šestý studiové album podle jižní skálajam bandGov't Mule. Album bylo vydáno 14. září 2004 autorem Záznamy ATO. Bylo to první album Gov't Mule, které jako člena obsahovalo Andyho Hessa, a první studiové album, které jako člena obsahovalo Dannyho Louise. Bylo to také první album, které Gov't Mule nehrálo živě před vydáním. Název odkazuje na skutečnost, že kapela věří, že je rocková stejně jako před smrtí bývalého basáka Allena Woodyho.
Začátek na konci roku 2005, album bylo vydáno, aby zahrnovalo Mo 'Voodoo EP.