Roethlisberger and the alleged victim were interviewed and the woman was taken to a hospital, where she was treated and released, Malone said.
The woman was not identified by police and The Associated Press does not generally identify possible victims of sexual abuse.
Police said Roethlisberger and his attorney were cooperating with investigators. He was not in custody and has not been charged with a crime.
The player's agent, Ryan Tollner, said in a statement they are skeptical of the motive of the alleged victim in Milledgeville because of the previous Lake Tahoe allegations.
"Last night, Ben and his friends met a group of women and everyone mingled together throughout the evening," the agent's statement said. "We have spoken to law enforcement. Based on information currently available, an allegation was made against Ben, which appeared to be dismissed after a preliminary investigation last night. Obviously, given the prior accusation against Ben, we are skeptical of motive, but we will continue to cooperate with everyone involved."
Steelers spokesman Dave Lockett said the team was gathering information and had no more comment.
As Pittsburgh's first-round draft pick out of Miami of Ohio in 2004, Roethlisberger led the Steelers to Super Bowl victories in 2006 and 2009. But he has had his share of problems off the field.
His previous accuser was working as a VIP hostess at Harrah's Lake Tahoe in July 2008 when she alleges Roethlisberger lured her to his room under false pretenses and forced himself on her. He was in town playing in a celebrity golf tournament.
Roethlisberger maintains the woman acted voluntarily at all times while in his room. His lawyers have said the fact that she never filed a formal criminal complaint with police is proof she made up the story to try to secure a big payout from the NFL star.
Her lawsuit seeks at least $440,000 from Roethlisberger and at least $50,000 from Harrah's claiming they conspired to cover up the incident.
Roethlisberger broke his jaw and several other facial bones in 2006 when he got into a motorcycle crash while driving without a valid license.
Associated Press Writer Don Schanche in Atlanta contributed to this report.