En 1996 lanzouse o seu segundo traballo através da Atlantic, titulado Stoner Witch. Este é mellor recibido polos fans e pola crítica que Prick, que considerron ao disco como o máis maduro ata ese intre. Nese ano The Melvins actua como abreconcertos na xira de Kiss, que inicialmente contara cos Stone Temple Pilots.