En 2002 apareció otro de sus álbumes más celebrados por la crítica, "Coup de Grace", en el que giraron hacia un sonido más centrado en el hard rock que en el stoner y el doom (estilos más presentes en sus tres primeros álbumes) e introdujeron el punk de manera evidente, gracias a una versión de «We Bite» de Misfits.