KONTROVERZE
S enormní popularitou Eminemova čtvrtého alba se kontroverze okolo jeho osoby ještě rozrostla, hlavně poté, co bylo album nominováno na Grammy za Album roku. I když Mathers vždy prohlašoval, že se jeho texty nemají brát příliš vážně a že proti homosexuálům a ženám nic nemá, sdružení homosexuálů kvůli němu bojkotovalo předávání cen Grammy. Mathers na to zareagoval vystoupením s homosexuálem Eltonem Johnem, kdy spolu zpívali skladbu „Stan“ a na konci se objali, aby tak ukázal, že proti homosexuálům nic nemá. To mnoho lidí sice šokovalo, ale všechny kritiky to rozhodně neumlčelo.
Poté co se Eminem proslavil, se začaly objevovat klasické vševědoucí životopisy různorodých kvalit, např. Shady Bizzness od jeho bývalého bodyguarda Byrona Williamse. Sám Eminem napsal v roce 2001 knihu jménem Angry Blonde, kde odhaluje emoce a záměry v pozadí textů z Marshall Mathers LP a popisuje svůj přístup k rapu.
Jako jeden z šesti členů rapové skupiny D12 se Eminem objevil na jejich albu Devil's Night, vydaném v roce 2001. Toto album bylo několikrát platinové.
Eminemovo páté album The Eminem Show bylo vydáno v létě 2002. Jednou ze skladeb je „Without Me“, kde Eminem dělá urážlivé poznámky o chlapeckých skupinách, Mobym, Lynne Cheney a dalších.
Dne 19. listopadu 2003 přilila olej do ohně tiskové konference časopisu The Source a páska na ní přehraná. Na kazetě z roku 1988 byl Mathersův freestyle rap, ve kterém urážel černošky a označil je za hloupé v porovnání s bílými. Tuto nahrávku údajně pořídil poté, co se rozešel se svou černošskou přítelkyní.
Tajná služba Spojených států 8. prosince 2003 přiznala, že prověřovala tvrzení, že Mathers ohrožuje prezidenta Spojených států, poté co skladba „We as Americans“ unikla neoficiálně na Internet. Problémem byl text: Fuck money/I don't rap for dead presidents/ I'd rather see the president dead/ It's never been said, but I set precedents (Seru na peníze/Nerapuju pro mrtvý prezidenty/Radši bych viděl prezidenta mrtvýho/Nemluví se o tom, ale já vytvářím precedensy).
V roce 2004, Eminem natočil video „My Band“ s D12. Kontroverzní skladba byla odpovědí časté označování medií D12 jako Eminemovy kapely. Video obsahuje množství parodií, včetně známého incidentu Janet Jackson o přestávce Super Bowlu.
Dne 12. října 2004, týden po uvedení „Just Lose It“, prvního videa a singlu z nového alba Encore, volal Michael Jackson do jedné Los Angeleské radiové show, aby vyjádřil svůj nesouhlas v videem, které paroduje Jacksonova obvinění ze zneužívání nezletilých, jeho plastiku nosu a incident, při kterém Jacksonovi chytly vlasy během natáčení reklamy na Pepsi v roce 1984. MTV pokračovala ve vysílání videa a „Just Lose It“ se stalo nejžádanějším klipem. CEO časopisu The Source Raymond „Benzino“ Scott, chtěl nejen zastavit vysílání klipu, ale i odstranění skladby z alba a veřejnou omluvu Jacksonovi.
Týden před prezidentskými volbami, 26. října 2004, vydal Eminem na Internetu videoklip své skladby „Mosh“. Skladba je velmi silně zaměřená proti G. W. Bushovi, s texty jako fuck Bush (serte na Bushe) a this weapon of mass destruction that we call our president (ta zbraň hromadného ničení, které říkáme náš prezident). Ve videu shromažďuje Eminem armádu lidí prezentovaných jako oběti Bushovy administrativy a vede je k Bílému domu. Nakonec ale vyjde najevo, že se chtějí pouze zaregistrovat k volbám, a videoklip končí nápisem „VOLTE v úterý 2.11.“.