2000–2001: The Marshall Mathers LP

The Marshall Mathers LP was released in May 2000. It went on to sell 1.76 million copies in its first week, breaking the records set by Snoop Dogg's Doggystyle as the fastest-selling hip hop album and Britney Spears' ...Baby One More Time as the fastest-selling solo album in United States history. The first single released from the album, "The Real Slim Shady", was a success and created some controversy by insulting celebrities and making dubious claims about them; he states, among other things, that Christina Aguilera performed oral sex on Fred Durst and Carson Daly. In his second single, "The Way I Am", he reveals to his fans the pressures from his record company to top "My Name Is" and sell more records. Although Eminem had parodied shock rocker Marilyn Manson in the video "My Name Is", the artists are reportedly on good terms. They performed a remix of the song "The Way I Am" together in concert. In the third single, "Stan" (which samples Dido's "Thank You"), Eminem attempts to deal with his new-found fame, taking on the persona of a deranged fan who kills himself and his pregnant girlfriend, mirroring "'97 Bonnie & Clyde" on The Slim Shady LP. In the music video of "Stan", Eminem was shown writing with his left hand, ending the fan debate over his dominant hand. Q magazine named "Stan" the third-greatest rap song of all time, and the song came tenth in a similar survey conducted by Top40-Charts.com. The song has since become highly acclaimed and was ranked 290th in Rolling Stone magazine's "500 Greatest Songs of All Time" list. In July 2000, Eminem became the first white person to be featured on the cover of The Source magazine. This album has been certified 9x platinum by the Recording Industry Association of America (RIAA)

Eminem performed with Elton John at the 43rd Grammy Awards ceremony in 2001; the Gay and Lesbian Alliance Against Defamation (GLAAD), an organization that perceived Eminem's lyrics to be homophobic, condemned the openly gay John's decision to perform with Eminem. Entertainment Weekly put it on its end-of-the-decade, "best-of" list, saying, "It was the hug heard 'round the world. Eminem, under fire for homophobic lyrics, shared the stage with a gay icon for a performance of "Stan" that would have been memorable in any context." On February 21, the day of the ceremony, GLAAD held a protest outside the Staples Center, the venue where the Grammy ceremony was held. Music tours that he participated in for 2001 included the Up In Smoke Tour with rappers Dr. Dre, Snoop Dogg, Xzibit, and Ice Cube and Family Values Tour with the band Limp Bizkit.