Halevi joined the prayers and meditations in mosques and monasteries, in an attempt to experience the devotional lives of his non-Jewish neighbors and to create a religious language of reconciliation among the three monotheistic faiths.

Halevi's non-fiction book Like Dreamers: The Story of the Israeli Paratroopers who Reunited Jerusalem and Divided A Nation was released by HarperCollins in October 2013 to positive reviews.

They are: Arik Achmon, Udi Adiv, Meir Ariel, Avital Geva, Yoel Bin-Nun, Yisrael Harel and Hanan Porat.

In The Wall Street Journal, Elliott Abrams praised the book as "a real-life version of Leon Uris's Exodus," the 1958 historical novel.

'"[14] Halevi says he is seeking "to start the first public conversation between an Israeli writer and our neighbors about who we are, why we see ourselves as indigenous to this land, and what is our shared future in the region."

Halevi was a senior fellow at the Shalem Center in Jerusalem from 2003–2009 and he served as a visiting professor of Israel Studies at the Jewish Theological Seminary in New York in the fall of 2013.

[18] Halevi has been active in Middle East reconciliation efforts, and serves as chairman of Open House, an Arab-Jewish educational project in the working class town of Ramle.