His video for Without Me won four prizes overall, the others were for best male video, best rap video and best direction.
But as you might expect from Eminem the evening wasn't without a few sparks.
He said that Moby was a girl and that he'd hit a man with glasses!
The other winners of the evening included Pink for best female video and Linkin Park for best rock video.
And the queen of pop, Britney Spears awarded the king of pop, Michael Jackson the "Artist of the Millennium" award."