The Marshall Mathers LP e o seu terceiro disco, The Eminem Show também conquistaram o Grammy Awards, tornando ele o primeiro artista a conquistar o prêmio de Melhor Álbum de Rap por três vezes consecutivas. Em 2003, venceu o Oscar de melhor canção original com "Lose Yourself", que esteve presente no seu filme semi-biográfico 8 Mile. "Lose Yourself" iria se tornar o single que por maior tempo ocupou a primeira posição das paradas de hip hop. Em 2004, boatos sobre o fim de sua carreira foram anunciados após o lançamento do álbum Encore, que foram encerrados com o anunciamento de Relapse, oficialmente disponibilizado em 15 de maio de 2009. De acordo com a Nielsen SoundScan, Eminem é o artista que mais vendeu na década nos Estados Unidos e atualmente está na 71ª posição recordistas de vendas de discos da história do país segundo o ranking da RIAA, e no mundo tem mais de 90 milhões de álbuns vendidos, tornando-o um dos artistas recordistas de vendas de discos. Em 2010, lançou Recovery, no qual estava presente o single "Love the Way You Lie", cujo videoclipe recebeu mais de 430 milhões de visualizações no YouTube. Recovery tornou-se o sexto álbum consecutivo de Eminem a estrear na primeira posição das paradas do Estados Unidos. De início, o álbum ficou por cinco semanas consecutivas no topo, retornando posteriormente para outras duas, e somando sete semanas em primeiro lugar, no total.
Eminem foi escolhido como o 79° na lista dos "100 Melhores Artistas de Todos os Tempos" da VH1. Em uma lista similar, foi ranqueado em 82° pela revista Rolling Stone. Incluindo o trabalho com o D12, Eminem acumula 9 álbuns no topo da Billboard Top 200, sendo 7 solo (6 de estúdio, 1 compilação) e 2 com o D12. Ele tem 13 singles na primeira posição em todo o mundo. Tal sucesso fez Eminem ser reconhecido pela Billboard como o Artista da Década. De acordo com a mesma Billboard, o rapper teve dois dos cinco álbuns mais vendidos entre 2000 e 2009. Eminem também já vendeu mais de 17 milhões de downloads de suas músicas apenas nos Estados Unidos. Em 2010, a MTV classificou Eminem como o sétimo maior ícone da história da música pop.