A finales de 1999, la WCW comienza a prescindir de los servicios de Heenan, sustituyéndolo por Mark Madden, para finalmente despedirlo en noviembre de 2000.