Durante las próximas cuatro temporadas, "Celebrity Deathmatch" llegó a ser más popular en otros países y ganó televidentes en todo el mundo, pero cuatro temporadas y 75 episodios más tarde en el año 2002, MTV decidió cancelar el programa.