Countdown to Extinction (1992—1993)

14 июля 1992 года вышел Countdown to Extinction, который стал самым коммерчески успешным альбомом в истории Megadeth. Группа изменила стиль звучания, уйдя в сторону традиционного хэви-метала (подобный шаг предприняла Metallica с их альбомом Metallica в 1991 году — этот их альбом также был куда более коммерческим, чем предыдущие). Синглы «Symphony of Destruction», «Sweating Bullets», «Skin o' My Teeth» и «Foreclosure of a Dream» стали хитами и самыми узнаваемыми песнями группы.

Альбом получился настолько успешным, что дебютировал на 2 месте американских чартов Billboard и на 5 месте английских чартов. Альбом номинировался на Грэмми в 1993 году в номинации «Лучшее метал исполнение» («Best Metal Performance»), получил двойную платину по итогам продаж в США, тройную платину в Канаде и золото в Австралии и Аргентине, являясь, таким образом, самым продаваемым альбомом группы. Название альбому придумал Ник Менца, барабанщик группы.

В ноябре 1992 года Megadeth выпустили свой второй видео альбом Exposure of a Dream, а в декабре организовали мировое турне в поддержку Countdown to Extinction с группами Pantera и Suicidal Tendencies, за которым последовало турне по Северной Америке со Stone Temple Pilots в январе 1993 года. Через месяц, однако, концерты пришлось отменить из-за проблем с наркотиками у Дэйва Мастейна. После шестинедельной реабилитации Мастейн тут же вернулся в Megadeth, и группа записала песню «Angry Again» для саундтрека к фильму Последний киногерой. В июне этого же года группа приняла участие в фестивале Milton Keynes Bowl вместе с Metallica. Это был первый раз за десять лет, когда Дэйв Мастейн играл на одной сцене со своими бывшими «одногруппниками». Сам Мастейн прокомментировал это так: «Десять лет ребячества между Metallica и Megadeth кончились!», — положив этим конец вражде двух групп. В июле Megadeth также пригласили для участия в туре «Get A Grip US» легендарной рок-группы Aerosmith, но были сняты с программы уже через семь дней из-за комментариев Мастейна по поводу «преклонного возраста» Aerosmith.

В октябре-ноябре 1993 года Megadeth записали песню «99 Ways to Die», которая в 1995 году номинировалась на «Грэмми».

Youthanasia (1994—1995)

В 1994 году группа приступила к записи нового альбома, который решили назвать Youthanasia. Альбом записывался в штате Аризона, городе Феникс, в студии «Fat Planet in Hangar 18». Из-за трудностей с организациями владельцев недвижимости Макс Норман, продюсер Megadeth, арендовал склад, в котором и была построена студия. В отличие от предыдущих альбомов, на Youthanasia музыканты писались не по очереди, а все вместе. Процесс записи альбома был заснят на видео, и запись вошла в видео-альбом Evolver: The Making of Youthanasia. Альбом записывался на протяжении 8 месяцев.

Youthanasia вышла 1 ноября 1994 года, дебютировав на 4 позиции американских и швейцарских чартов, на 6 позиции британских чартов и на 9 позиции австралийских. Альбом был сертифицирован на золото (это более 500,000 копий) в Канаде уже через полчаса после начала продаж, а позднее — и на платину, в том числе и в США. Альбом сразу отметился хитами «Train of Consequences» и «À Tout Le Monde», по которым были выпущены видеоклипы.

Стилистически альбом продолжил линию Countdown to Extinction, сохранив несколько коммерческий звук, и в то же время стал более мелодичным и радио-ориентированным, предназначенным для массового слушателя. В ноябре 1994 года Megadeth отправились в турне в поддержку альбома, длившееся 11 месяцев, а в январе 1995 года записали песню «Diadems» для саундтрека к фильму Байки из склепа: Рыцарь-демон. Также группа записала номинировавшийся на «Грэмми» кавер песни «Paranoid» легендарной группы Black Sabbath. Позже этот трек вошел в трибьют-альбом Nativity in Black.