Melvins siguen experimentando sonidos con "Never Breathe What You Can't See" (2004) y "Sieg Howdy!" (2006), estos dos álbumes en colaboración con Jello Biafra, junto al álbum "Mangled Demos from 1983", una recopilación de sencillos y temas grabados en casa, "A Live History of Gluttony and Lust: Houdini Live 2005", álbum que se grabó en vivo durante un concierto como una reedición de su álbum más sólido y comercial junto con "Stoner Witch" (1994).