Působení ve wrestlingu

Debut a nWo

Po suspendování na ročník 1996-1997 se Rodman začal věnovat svému velkému koníčku, wrestlingu. 10 dubna se objevil s Hulkem Hoganem v přenosu Monday Nitro. O rok později se objevil na akci Uncensored, kde působil jako člen nWo (stáj New World Order). Ve svém prvním zápase na akci "Bash at the Beach", nastoupil společně s Hulkem Hoganem proti Lex Lugerovi a The Gigantovi, avšak prohrál.

Později, vydávající se za wrestlera Stinga, udeřil Rodman basebalovou pálkou Litera, aby tak donutil Hogana opět se ucházet o titul WCW (World Heavyweigh Championship).

Po sezóně 1997-1998 se Rodman opět střetl s Malonem, tentokrát ve wrestlingovém ringu. Rodman zápasil společně s Hoganem, zatímco Malone byl spřáhnut s Diamind Dallas Pagem.

Spor s Randym Savagem

V roce 1999 započal Rodman spor s "Macho Manem" Randy Savagem. Utkali se v srpnu 1999 na akci Road Wild. V zápase Sabate strčil do přenosného záchodu a následně zápas vyhrál po trefě řetězem.

I-generace hvězd wrestlingu a ukončení kariéry

V červenci 2000 byl na akci i-Generation Superstars of Wrestlingm, kde se utkal s šampionem akce Curtem Hennigem, zápase typu Australan Outback match. Zápas měl podtitul "Rodman Down under". Hennig vyhrál zápas díky Rodmanově diskvalifikaci. Rodman po tomto ukončil svojí wrestlingovou kariéru na vrcholné scéně.