Starks had previously spent more than two decades in prison for a rape conviction before new DNA evidence showed he did not commit the crime.
Starks was released from jail in May. But, until Wednesday, he faced possible prosecution for the separate battery charge.