Mientras estaba lesionado, la WWE negoció su salida de la compañía y Steiner el 17 de agosto de 2004.