Sheldon Czegledi, 47, identified by the Phoenix Police Department as a Central City Precinct patrol officer, was arrested Friday night, El Paso County Sheriff's Office spokeswoman Christina Acosta said.
Officials said Czegledi was arrested as part of a sting by sheriff's detectives in which a female deputy was working as "a decoy female prostitute."
In a Sheriff's Office report on the incident, Czegledi was alleged to have driven up to the female deputy standing on the street in front of a hotel parking lot and solicited her for "sexual intercourse for a fee of $45."
The report says Czegledi then gave the decoy officer "$5 for a deposit and stated he would return."
Shortly thereafter, deputies stopped Czegledi's car and he was arrested.
Czegledi was booked into a Sheriff's Office jail.
The report said the conversation between Czegledi and the female deputy was recorded.
Phoenix police spokesman Sgt. Steve Martos said that once the Phoenix department receives an official report from El Paso, "We expect to conduct an administrative investigation into the matter."
Martos would not speculate on what sort of professional penalty an officer arrested and convicted of soliciting prostitution might receive but said it was not automatically a firing offense.
Martos said Czegledi was a 14-year veteran of the Phoenix force.