An additional seven officers were suspended without pay, and another is receiving counseling, according to CNN affiliate KRON4.
The four Oakland Police Department officers who were terminated also face charges of attempted sexual assault, lewd conduct in public, assisting in the crime of prostitution, being untruthful to investigators, and failing to report a violation of law for not disclosing that a minor had sexual contact with police.
The seven suspended officers are accused of accessing a law enforcement database for personal gain, failing to report a violation of the law, and bringing disrepute to the department.
An 18-year-old former prostitute alleged she had sex with a number of other officers from the department and officers from nearby jurisdictions.
The young woman, who goes by the pseudonym Celeste Guap, said it all started when she was 17 years old.
In addition to the terminations, four police chiefs resigned and 28 officers across five departments were alleged to have had sexual contact with Guap.