1999–2003: LP Marshall Mathers in The Eminem Show

Potem ko je Eminem izdal The Slim Shady LP, je konec leta 1999 ustanovil lastno založbo, Shady Records. Eminem je iskal pot do izdaje D12, njegov menedžer Paul Rosenberg pa je želel ustanoviti založbo, kar je vodilo do združitve. oblikovati Shady. Njena založba A&R Marc Labelle je založbo opredelila kot “butično založbo, vendar [z] vsemi prodajnimi mesti velike [in] Interscope, ki podpira vsak naš korak”. LP Marshall Mathers je bil posnet od leta 1999 do 2000,  je bil izdan maja 2000. V prvem tednu je bil prodan v 1,76 milijona izvodov, s čimer je podrl ameriške rekorde, ki sta jih držala Doggystyle Snoop Dogg za najhitreje prodajan hip hop album in .. Britney Spears. .Baby One More Time za najhitreje prodajan solo album. Prvi singel z albuma, “The Real Slim Shady”, je bil uspešen kljub polemikam o Eminemovih žalitvah in dvomljivih trditvah o slavnih osebnostih. V svojem drugem singlu, “The Way I Am”, razkriva pritisk njegove založbe, da bi dosegel “My Name Is”. Čeprav je Eminem v videospotu za pesem »My Name Is« parodiral šok rockerja Marilyna Mansona, sta menda v dobrih odnosih; Manson je omenjen v pesmi “The Way I Am”, pojavil se je v njenem videospotu in izvedel remiks pesmi v živo z Eminemom.[51] V tretjem singlu, »Stan«, se Eminem poskuša spoprijeti s svojo novo slavo in prevzame podobo ponorelega oboževalca, ki ubije sebe in svojo nosečo punco  Glasbena revija Q je pesem “Stan” označila za tretjo največjo rap pesem vseh časov , v raziskavi Top40-Charts.com pa je bila uvrščena na deseto mesto. Pesem je bila od takrat uvrščena na 296. mesto Rolling Stoneove lestvice “500 najboljših pesmi vseh časov”. Julija 2000 je bil Eminem prvi beli izvajalec, ki se je pojavil na naslovnici The Source. LP Marshall Mathers je marca 2011 prejel certifikat Diamond s strani RIAA in prodal 21 milijonov izvodov po vsem svetu.