Денис Родман е бил арестуван през ноември 1999 година в Маями и обвинен в побой над жена си - Кармен Електра. Обвиненията падат малко по-късно същия месец. През декемрви 1999 година, но вече в Калифорния, Родман отново е арестуван, но този път за шофиране в пияно състояние и без шофьорска книжка. Баскетболистът се признава за виновен и е осъден на 3 години пробация и 2000 долара глоба.