The World Needs a Hero
Divulgado em 2001, The World Needs a Hero é o nono álbum da banda, representando um retorno a uma pegada mais pesada. O disco é o último a contar com o baterista Jimmy DeGrasso e o baixista David Ellefson, o único a contar com o guitarrista Al Pitrelli, e o último antes da breve separação do Megadeth em 2002. Também é o primeiro trabalho a trazer o mascote, Vic Rattlehead, na capa desde Rust in Peace (1990), e o primeiro a utilizar o logo clássico desde Youthanasia (1994).
The System Has Failed
O projeto seguinte, The System Has Failed, foi lançado em 2004 logo após Dave Mustaine se recuperar da lesão no braço que sofreu em 2002 e inclui o ex-membro Chris Poland (guitarra) e os músicos de sessão Vinnie Colaiuta (bateria) e Jimmie Lee Sloas (baixo).
Endgame
Produzido por Andy Sneap e Dave Mustaine, Endgame (2009) é o décimo segundo disco do grupo. É o primeiro trabalho com o guitarrista Chris Broderick, depois da saída de Glen Drover em 2008, e o último com o baixista James LoMenzo até seu retorno em The Sick, The Dying, and The Dead em 2022, já que o baixista original David Ellefson retornou ao Megadeth alguns meses após o lançamento de Endgame. O álbum contém onze faixas, com letras inspiradas em temas que vão desde O Senhor dos Anéis até A Grande Recessão de 2008.
Th1rt3en
Além do novo…