En 1999, Eminem livre donc son troisième opus, The Slim Shady LP, qui s'avère être son premier album sorti sur une major. Des paroles indécentes et un flow unique et très technique permettent à Slim de connaître un succès mondial (l'album est triple disque de platine).
Il forme également le groupe D-12 (Dirty Dozen, soit « Les Douze salopards », chacun des six membres ayant un double lui servant d'exutoire), dont les membres sont Eminem, Proof (ami d'enfance d'Eminem qui sera tué en 2006), Bizarre, Kon Artis, Kuniva et Swifty Mc Vay (ce dernier a remplacé Bugz après son assassinat). Ils enregistrent leur premier album The Underground EP, sorti uniquement à Detroit.