वास्तव में मार्च 1986 में पूरे हुए मेगाडेथ के दूसरे एल्बम को फिर से कॉम्बैट रिकॉर्ड्स के लघु रिकॉर्डिंग बजट का सामना करना पड़ा और बैंड अंतिम मिश्रित उत्पाद से शुरू में दुखी था। इस लघु स्वतंत्र लेबल के वित्तीय अपर्याप्तता से हताश होकर, मेगाडेथ ने प्रमुख लेबल कैपिटल रिकॉर्ड्स [Capitol Records] के साथ करार किया जिसने नए एल्बम का अधिकार भी खरीद लिया। कैपिटल ने रिकॉर्डिंग्स को रीमिक्स करने के लिए निर्माता पॉल लैनी को काम पर रखा और रिकॉर्डिंग के शुरू होने के एक वर्ष से भी अधिक समय के पश्चात् नवम्बर 1986 में कैपिटल ने "पीस सेल्स... बट हू'ज़ बाइंग?" को रिलीज़ किया। इस एल्बम ने मेगाडेथ के वाणिज्यिक और महत्वपूर्ण जीत को उजागर कर दिया और अंत में केवल US में इसके एक मिलियन से भी अधिक प्रतियों की बिक्री हुई.

एक लैंडमार्क थ्रैश मेटल एल्बम मानकर "ऑलम्यूज़िक" ने "पीस सेल्स... बट हू'ज़ बाइंग?" को "इस दशक के सर्वाधिक प्रभावशाली मेटल एल्बमों में से एक एल्बम और निश्चित रूप से कुछ सही मायने में स्पष्ट थ्रैश एल्बमों में से एक एल्बम" के रूप में उद्धृत किया। एल्बम के शीर्षक ट्रैक "पीस सेल्स" () को बैंड का प्रथम संगीत वीडियो चुना गया जिसे MTV के हेडबैंगर्स बॉल पर नियमित रूप से प्रसारित करने की स्वीकृति प्राप्त हुई. "पीस सेल्स", VH1 के 40 महानतम मेटल गानों की सूची में #11 पर श्रेणीत हुआ और शुरुआत बास लाइन को वर्षों तक MTV न्यूज़ की धुन के रूप में प्रयुत किया गया। "पीस सेल्स... बट हू'ज़ बाइंग?" पहला मेगाडेथ एल्बम था जिसने एड रेप्का की कला का दर्शन कराया जिन्होंने बैंड के शुभंकर विक रैटलहेड को वर्तमान मानक में फिर से डिज़ाइन किया और बाद के वर्षों में बैंड के अधिकांश कलाकृतियों को भी डिज़ाइन किया।

फ़रवरी 1987 में मेगाडेथ को ऐलिस कूपर के "कंस्ट्रिक्टर" दौरे में उद्घाटन बैंड के रूप में शामिल किया गया जिसके बाद US में मर्सिफुल फेट के समर्थन में एक छोटा दौरा किया गया। बैंड की नशा करने की आदतों से चिंतित होकर कूपर ने एक रात उन लोगों को अपने बस में बुलाया और उन्हें बार-बार इतना ज्यादा नशा न करने की चेतावनी दी. उसी वर्ष मार्च महीने में, मेगाडेथ ने यूनाइटेड किंगडम में एक शीर्ष प्रदर्शन के रूप में अपने पहले विश्व दौरे की शुरुआत की जिसमें ओवरकिल और नेक्रोज़ बैंडों ने सहयोग दिया.

वर्षों के नशीले पदार्थों के सेवन के न छूटने वाली आदतों की वजह से गार सैमुएलसन और क्रिस पोलैंड को हवाई में दौरे के अंतिम कार्यक्रम के बाद जुलाई 1987 में मेगाडेथ से निकाल दिया गया। मुस्टेन ने दावा किया कि सैमुएलसन जब नशे में धुत्त होता था तो उसे संभाल पाना बहुत मुश्किल होता था और यहां तक कि दौरे के अंतिम कुछ दिनों में उसकी जगह ड्रमर चक बेहलर को रखा गया क्योंकि यह डर था कि सैमुएलसन बैंड की प्रतिबद्धताओं को पूरा कर पाने में सक्षम नहीं हो पाएगा. मुस्टेन ने दावा किया कि पोलैंड ने अपनी बढ़ती नशे की लत के लिए धन जुगाड़ने के लिए बैंड का उपकरण बेच दिया था जिसका विस्तृत वर्णन "लायर" गाने में प्रस्तुत किया गया जो पोलैंड को समर्पित गाना है। शुरू में उसकी जगह मेलिस के जय रेनोल्ड्स को लिया गया लेकिन जब बैंड ने अपने अगले एल्बम पर काम करना शुरू किया तो रेनोल्ड्स की जगह उन्हीं के गिटार शिक्षक जेफ़ यंग को ले लिया गया जो उनके तीसरे एल्बम की रिकॉर्डिंग के दौरान छः महीने तक मेगाडेथ से जुड़े रहे.

"रस्ट इन पीस" (वर्ष 1990–1991)
"पीस सेल्स बट हू'ज़ बाइंग?" (वर्ष 1986–1987)
शुरुआती दिन (वर्ष 1983–1984)
"द वर्ल्ड नीड्स ए हीरो" (वर्ष 2001–2002)