He moved to Eilat in 1978 and ran the community centre and management college in the city. He was elected to the city council in 1993, and ran unsuccessfully for mayor in 1998. Between 1998 and 2003 he served as opposition leader on the council. He won the municipal election in 2003, and following the formation of Kadima, Halevi joined the new party. In the 2008 elections he was re-elected with 50% of the vote.
In 2009 he criticised illegal African immigration into Israel, stating the parts of the city of Eilat "have been conquered by infiltrators".[4]
He gained notoriety for his "City Without Crime" program.
He left Likud and joined New Hope in 2020.[5]