W tym samym roku raper wraz z menedżerem Paulem Rosenbergiem założył wytwórnię płytową Shady Records. W kolejnym roku Eminem wydał swój trzeci album studyjny The Marshall Mathers LP, który sprzedał się w 1,76 mln egzemplarzy w pierwszym tygodniu dystrybucji, bijąc rekordy najszybciej sprzedającego się albumu hiphopowego wszech czasów oraz najszybciej sprzedającego się albumu solowego w Stanach Zjednoczonych. Z ponad dziesięcioma milionami sprzedanych egzemplarzy album stał się trzecią najlepiej sprzedającą się płytą tego roku w USA, gdzie zdobył również certyfikat dziewięciokrotnej platyny. „The Real Slim Shady”, singiel z tego albumu, stał się pierwszym utworem Eminema, który znalazł się w pierwszej dziesiątce Billboard Hot 100. „Stan” był największym przebojem poza Stanami Zjednoczonymi.