Latem 1985 roku grupa odbyła pierwsze tournée po Stanach Zjednoczonych i Kanadzie, promując swój debiutancki album i będąc supportem przed Exciter. Tuż przed rozpoczęciem tournée Chris Poland opuścił niespodziewanie zespół. Został szybko zastąpiony przez gitarzystę, dołączonego do zespołu jedynie na trasę koncertową, Mike’a AlbertaOficjalna strona Megadeth, „Timeline”, 2006, at Megadeth.com; dostęp 11 października 2006.. Poland powrócił do Megadeth w październiku 1985, na krótko przed tym, jak muzycy rozpoczęli pracę nad ich drugim albumem dla Combat Records.
Peace Sells... but Who’s Buying? (1986) Ukończony w marcu 1986 roku drugi album był źle zmiksowany i miał niską jakość. Sfrustrowani muzycy podpisali kontrakt z wytwórnią Capitol Records, która wykupiła od Combat Records prawa do Peace Sells... But Who’s Buying? oraz do następnego albumu grupy. Zremiksowany album ukazał się ostatecznie w listopadzie 1986 roku. W roku następnym osiągnął status platynowej płyty. Był ogromnym sukcesem komercyjnym, zyskał przychylność krytykówHuey, Steve. „Peace Sells...