Vinnie Colaiuta
2004年9月14日、復活第一作となる10thアルバム『THE SYSTEM HAS FAILED』をリリース。当初はムステインのソロ作品として制作されたが、レコード会社の要望でメガデス名義で発売されることとなった。ギタリストには元メンバーのクリス・ポーランド、ドラマーにはヴィニー・カリウタが参加している。同年10月、グレン・ドローヴァー（G)、ショーン・ドローヴァー（Dr)、ジェイムズ・マクドノー(B)をメンバーに迎え、新体制で"Blackmail the Universe world tour"に出る。当初、このツアーには黄金期のメンバーであるニック・メンザの参加が予定されていたが実現しなかった。