William Luth and Brady Newman-Caddell both face charges of aggravated kidnapping, two counts of rape each and aggravated sodomy in connection to the case.
Luth, 24, is from Blue Springs, Missouri; Newman-Caddell, 21, is from Independence, Kansas. According to records, a car matching the description of the suspects' is registered to Luth's wife.
Both Luth and Newman-Caddell are being held in Jackson County, Mo.
A tip led detectives to Luth and Newman-Caddell. The sheriff's office also said they have located the vehicle they believed was used in the incident.
Authorities say the kidnappers followed the victim, a Johnson County Sheriff's deputy, who had worked at the department for about six months, from a QuikTrip market at E. Santa Fe and South Ridgeview to the central booking facility at 101 Kansas Avenue, where the abduction occurred at about 11:30 p.m.
Police say the suspects finally released her around 1:15 a.m. , instructing her to keep her head covered while they sped away.
She then walked north until reaching the Jackson County Sheriff's Office in Lee's Summit where she got help.
"She has been able to help with the investigation. She has a lot of support from family. She has a lot of support here from the sheriff's office. There are many who have been in touch with her, and all things considered, she's doing OK," Sheriff Frank Denning said during a news conference Tuesday.
Capt. Brian Hill revealed Monday that the office submitted biological evidence to DNA database CODIS, that returned two separate male DNA profiles, though IDs hadn't been established yet.
There's no evidence the men knew the victim prior to the attack, but there was likely planning involved.
"I do believe there was some planning premeditation for lack of a better word on carrying out this horrific act," said Hill, lead investigator in the Johnson County Sheriff's Office.
Denning held a news conference Wednesday morning asking for additional victims to come forward. He said he could not reveal why investigators believe there are other victims, but said he hopes the men being behind bars will make those victims feel safe enough to come forward.
Prosecutors have requested the suspects' bond be set at $1 million.
Both men waived extradition and will be taken to Johnson County from the Jackson County Detention Center where they were held on Tuesday.