Футболка с автографом

После того, как Родмана отстранили от игр НБА до конца сезона 1996/97, он всерьёз занялся своим хобби — профессиональным рестлингом. Его дебют состоялся 10 марта во время передачи Monday Nitro федерации рестлинга World Championship Wrestling, когда он вышел на ринг вместе со своим другом «Голливудом» Халком Хоганом. В марте 1997 года он принял участие в шоу Uncensored, как член группировки nWo. Его дебютный бой прошёл в июле 1997 года на шоу Bash at the Beach, где он вместе с Хоганом в командном матче проиграли Лексу Люгеру и Гиганту. В августе 1997 года на шоу Road Wild он появился в облике Стинга и ударил Люгера бейсбольной битой. Благодаря его вмешательству победу в матче одержал Хоган и завоевал титул чемпиона мира в тяжёлом весе WCW.