Three unfinished songs which he is still working on in a Los Angeles studio were offered on auction site eBay.
Eminem, 31, fears they were leaked by a close pal or business associate.
Bosses at eBay have cancelled bidding and record firm Interscope has launched a probe.
A source said: Em knows everyone who goes in and out. All his entourage is under suspicion.