
Starting in early 2000, Madden began appearing on WCW television on a regular basis, replacing Bobby Heenan on the commentary booth on WCW Monday Nitro and WCW Thunder, as well as the pay-per-view events. He did see some in-ring action against Gene Okerlund (both losses), as well as being unprovokingly attacked by Tank Abbott, who started randomly attacking people (ironically at Madden's encouragement) until Goldberg answered a challenge that never was resolved on WCW television.
Shortly before Vince McMahon purchased WCW in March 2001, Madden was released from WCW.