Lorax, córka Shirley Temple opuszcza zespół, a jej miejsce zajmuje Joe Preston, który nagrywa z Melvins Salad of Thousand Delights (1992, Box Dog Video), album „solowy” z serii EPek Solo Albums (King Buzzo, Dale Crover, Joe Preston, 1992, Boner Records) i w 1992 r. album Lysol. Wtedy też następuje kolejna roszada na stanowisku basisty, Preston ponownie zastąpiony zostaje Lori Black, która ostatecznie opuszcza zespół po nagraniu albumu Houdini (1993, Atlantic Rec.). Wydanie albumu Houdini zbiega się w czasie z największym zainteresowaniem zespołem Nirvana, na czym niepomiernie zyskuje również Melvins.
Posadę basisty w zespole otrzymuje Mark Deutrom, realizator dźwięku na wcześniejszym albumie grupy, z nim w składzie zespół wydaje dwa albumy w roku 1994, Stoner Witch (Atlantic Rec.) oraz Prick (Atlantic Rec., wydany pod nazwą SNIVLEM), w 1996 r.