Han gav ut mange album, de fleste av dem ble godt mottatt blant anmeldere, blant annet , , og . Det sistnevnte lagde MF Doom sammen med produsenten Madlib; duoen kalte seg Madvillain. Det har fått både kult- og klassikerstatus.