Police Lieutenant Chris Carney recently resigned when he admitted that he had sex on the job with several city employees.
City Manager Eric King fired Chief Sale after conducting extensive interviews with employees in the police department.
He believes the culture has to change.
"Our focus right now is setting the table to improve the culture in the department. When I say that, I have nothing but the utmost respect for our men and women in uniform. They do an amazing job protecting our community. The issue right now is the management and recognizing that so we can thrive."
Jeff Sale has been Bend's Chief of Police for the last two and a half years.
Police Captain Jim Porter will serve as interim chief. A search for a permanent chief will start later this year.