Voor Youthanasia trok Megadeth naar een omgebouwd pand bij Phoenix, waar producer Max Norman de band op een lager en gelijkmatiger tempo zette dan op eerdere platen. Het zesde studioalbum verscheen oorspronkelijk in 1994 en haalde de vierde plaats van de Billboard 200. Het bekendst zijn 'A Tout le Monde', een afscheidsbrief die door radiostations werd gelezen als aansporing tot zelfmoord, en 'Train of Consequences'. Het album werd platina in de Verenigde Staten. Deze uitgave is een 2-lp.