Konietzko se mudó a Seattle

De mediados a finales de la década de 1990 fueron los años más exitosos de KMFDM en términos de ventas de álbumes y conciencia generalizada. Konietzko se mudó a Seattle en 1994, mientras que Esch se mudó a Nueva Orleans. Watts se reincorporó a la banda para trabajar en su octavo álbum, Nihil, que alcanzó el puesto 16 en la lista Billboard Heatseekers y vendió 209.000 copias, convirtiéndolo en el álbum más vendido de la banda. Marcó las primeras contribuciones del baterista Bill Rieflin, quien trabajó con la banda en sus próximos cinco álbumes. Nihil presentó la canción más conocida de KMFDM, “Juke Joint Jezebel”, cuyas versiones aparecieron tanto en Bad Boys como en las bandas sonoras de Mortal Kombat, la última de las cuales alcanzó el puesto número 10 en el Billboard 200 y vendió más de 1.8 millones de copias. Su canción “Ultra” se usó en la versión en inglés de Street Fighter II: The Animated Movie.