- Overthrowing Geography: Jaffa, Tel Aviv and the Struggle for Palestine; University of California Press (2005) ISBN 978-0520239944
- Why They Don't Hate Us: Lifting the Veil on the Axis of Evil; Oneworld Publications (2005) ISBN 978-1851683659
- An Impossible Peace: Oslo and the Burdens of History; Zed Books (2007) ISBN 978-1842777688
- Heavy Metal Islam: Rock, Resistance, and the Struggle for the Soul of Islam; Three Rivers Press, New York (2008) ISBN 978-0307353399
In a review of LeVine's book
Why They Don't Hate Us, the
London Sunday Times writes, "LeVine is absolutely right and, indeed, quite brave to insist on the reality of complexity. Terrorism and war both tend to simplify world views and, without doubting their intellectual status, so do the utopians of the new right... Perhaps his book’s greatest virtue is that it introduces both the many shades of opinion and cultural complexity of the, largely, Arab world. In addition, LeVine is absolutely right to insist on the importance of culture... LeVine detonates the uneasy but nonetheless profound complacency that seems to have invaded politics."