Etter bruddet i Pantera grunnla Darrell og Vinnie et nytt band, Damageplan, med Pat Lachman som vokalist, og «Bob Zilla» på bass. Gruppen gav ut sitt første album, , i februar 2004. Albumet var en kommersiell suksess, og solgte over kopier i løpet av den første uken, og hele kopier innen et år. Det var noen av Pantera-tilhengere som mente Damageplan sitt materiale ikke målte opp til Pantera sitt, men dette var jo en selvfølge, da dette var et nytt band med to nye medlemmer..