He kept his job by bein' awesome.
The Militia wanted to keep him there, Kira's position as the station's first officer and Sisko's desire for an integrated crew aboard the station kept Odo as the station's chief of security.
Besides, its not like he had anywhere else to go, right?
I agree about the integrated crew part. I was hesitant to believe that the Bajorans would see him as an outsider. To me a people that oppressed would have hated any of their captors. But I was glad they let him stay
