8 दिसम्बर 2003 को संयुक्त राज्य अमेरिका की ख़ुफ़िया सेवा ने माना कि वह एमिनेम के खिलाफ ऐसे आरोप की "खोज़बीन" कर रही है जिसमें उन्होंने संयक्त राज्य के राष्ट्रपति को धमकी दी है। जिन गीतों पर सवाल है:
"""फक मनी/ आई डोंट रैप फॉर डेड प्रेसिडेंट/ आई'ड रादर सी द प्रेसिडेंट डेड/इट्स नेवर बीन सैड, बट आई सेट प्रेसीडेनट्स..." " ". सवाल में गीत "वी एज़ अमेरिकंज़" ने एलबम के साथ एक बोनस CD तनावयुक्त की.

वर्ष 2004 ने एमिनेम की चौथी प्रमुख एलबम "एन्कोर" को जारी होते हुए देखा. इसके जारी होने के पहले सप्ताह में ही 6000000 से अधिक प्रतियाँ बिक गयी। इसे रिकार्डिंग इंडस्ट्री असोसिअशन ऑफ़ अमेरिका द्वारा सात बार प्लेटिनम प्रमाणित किया गया। जिसकी पन्द्रह मिलियन प्रतियाँ पूरी दुनिया में बिकी हैं। इसमें 7.8 मिलियन केवल संयुक्त राज्य में बिकी. यह एलबम एक और चार्ट-टोपर था क्यूंकि यह अकेले गीत "जस्ट लूज़ इट", माइकल जक्सन के प्रति अपमानजनक शब्दों के लिए जाना गया था। 12 अक्टूबर 2004 को एमिनेम के "एन्कोर" के "जस्ट लूज़ इट" जारी होने के एक सप्ताह बाद माइकल जेक्सन को लोस एंजलस में स्टीव हार्वे रेडियो शो में वीडियो में उनकी नाराज़गी प्रकट करने के लिए बुलाया गया, जिसमें जेक्सन के बच्चों से छेड़ छाड़, प्लास्टिक सर्जरी और 1984 में पेप्सी के एक विज्ञापन बनाते समय उनके बालों में आग लग जाने की घटना की पैरोडी दिखाई गयी। "जस्ट लूज़ इट" गीत में माइकल की क़ानूनी मुसीबतें दिखाई गयी हैं, हालाँकि वह इस गाने में कहते हैं """...एंड देटस नोट अ स्टेब एट माइकल/ देटस जस्ट अ मेटाफोर/ आई एम् जस्ट साइको..."" " जेक्सन के बहुत से समर्थकों और दोस्तों ने वीडियो के बारे में बोला, इन में स्टीव वंडर भी शामिल है, जिन्होंने वीडियो के लिए कहा ""किकिंग अ में वाईल ही इज डाउन"" और 
"बकवास" और स्टीव हार्वे जिन्होंने घोषणा की कि ""एमिनेम हेस लोस्ट हिज़ घेट्टो पास." ."वी वांट द पास बैक"" वीडियो में एमिनेम ने पी वी हर्मन, एम् सी हेमर और एक ब्लोंड-एम्बिशन-टूरिंग मेडोना पर व्यंग्य किया।

जैक्सन के विरोध के बारे "विएर्द अल" य्न्कोविक जिसने एमिनेम के गीत "लूज़ युअरसेल्फ" की पैरोडी 2003 में अपने एलबम "पूदले हेट" के गीत "काउच पोटेटो" में की, ने "शिकागो सन टाईम्स" को बताया कि "पिछले साल एमिनेम ने मुझे "लूज़ युअरसेल्फ" की परोडी बनाने से रोकने के लिए मजबूर कर दिया था क्योकि उसने सोचा था कि यह उसकी छवि या कैरियर के लिए हानिकारक होगी" ."तो माइकल के साथ इस स्थिति की विडम्बना मुझे भूली नहीं है" ". ब्लैक एंटरटेनमेंट टेलीविजन पहला चेनल था जिसने इस वीडियो का प्रसारण बंद किया था। लेकिन ऍम टीवी ने घोषणा की थी कि वह प्रसारण चालू रखेगा. "द सोर्स", अपने CEO रेमंड "बेन्जियो" स्कॉट के माध्यम से न केवल चाहते थे कि वीडियो से यह गाना खींच लिया जाये बल्कि एलबम से भी हटा दिया जाये और एमिनेम जेक्सन से सार्वजनिक माफ़ी मांगे. 2007 में जेक्सन और सोनी ने वैकोम से प्रसिद्ध LLC संगीत खरीदा. इस सोदे ने उसे एमिनेम,शकीरा बेक और अन्य के गाने का अधिकार दे दिया. एकल बढ़त के हास्य विषय होने के बावजूद "एन्कोर" में "मोश" सहित युद्ध संबधी गंभीर विषय भी हैं। 25 अक्टूबर 2oo4 को,2004 के राष्ट्रपति चुनाव से पहले, एमिनेम ने मोश वीडियो इंटरनेट पर जारी की. गाने में बुश विरोधी सन्देश प्रदर्शित था जैसे कि "फक बुश" और ""दिस वेपन ऑफ़ मॉस डिसट्रकशन देट वी कॉल आर प्रेसिडेंट."" वीडियो में एमिनेम को लोगों की सेना इकट्ठा करते हुए दिखाया गया और रैपर लोयड बैंक्स सहित बुश प्रशासन के शिकार के रूप में प्रस्तुत किया गया तथा वाईट होंउस की तरफ ले जाया गया। हालाँकि एक बार जब सेना टूट जाती है तो पता चलता है कि वह वहां केवल वोट रजिस्टर करने के लिए हैं और वीडियो स्क्रीन पर इन शब्दों के साथ समाप्त हो जाती है "वोट मंगलवार 2 नवम्बर को". बुश के चुनाव जीतने के बाद वीडियो का अंत बदल दिया गया, जिसमें एमिनेम और प्रदर्शनकारी हमला कर रहें हैं जब कि बुश भाषण दे रहा है।

2004-2005: "एनकोर"
2000-2001: "मार्शल एलपी"
2008-2009: "रीलैप्स" और "रीलैप्स 2"
2002-2003: "द एमिनेम शो"