Bir sonraki yıl üçüncü stüdyo albümü The Marshall Mathers LP'yi yayımladı. Albüm, Amerika Birleşik Devletleri'nde ilk haftasında 1,76 milyon kopya satarak en hızlı satan hip-hop albümü ve en hızlı satan solo albüm rekorunu kırdı. Toplamda ABD sınırları içinde on milyondan fazla kopya satarak o yılın en çok satan üçüncü albümü oldu, Amerikan Müzik Endüstrisü Birliği'nden elmas sertifika kazandı. Albümden çıkan ilk single "The Real Slim Shady", Bllbord Hot 100 listesinde ilk on sıralamasına giren ilk Eminem single'ı oldu. Albümün bir diğer single çalışması olan "Stan" ise Billboard Hot 100 listesinde üst sıralara ilerleyemedi fakat birçok Avrupa ülkesinin resmi listelerinin bir numarasına yükseldi.