Deputies arrested Chief Stephen Johnson during an undercover sting operation. Johnson answered an ad placed by the department in Backpage.com.
Johnson called the number and agreed to pay $100 for thirty minutes with two women.
However, when the now former chief arrived, he got the two-detective special instead of what he expected.
Johnson served as the chief in Miami Gardens since May of 2014.
The Palm Beach Post says after the arrest the department released a statement saying "we will not allow Mr. Johnson's bad judgment to reflect negatively on the hardworking officers of the City of Miami Gardens and the residents they serve on a daily basis."