DELRAY BEACH — Former NBA star Dennis Rodman has pleaded not guilty to a battery charge stemming from an incident in May at a Delray Beach bar, Palm Beach County court records show.