* The Tent (2008)
* Girls of Alexandria (2004)
* Firebird (2010)
Fiction in English:
* The Blue Sky of Marrakech (2013)
* Heaven on Earth: A Journey Through Shari’a Law from the Deserts of Saudi Arabia to the Hills of Hollywood (2016)
* 33 Dreams of Attar: A Novel (2021)
Short Stories:
* The Diamond Ring: A Short Story Collection (2014)
Non-Fiction:
* Unveiled: How Western Liberals Empower Radical Islam (2007)
* My Egypt: A Personal Journey Through Political Turmoil (2011)
* From Islam to Christianity: The Memoir of a Convert (2014)
* What Islam Means for Women (2017)
* Men and the Feminist Revolution: A Manifesto (2018)
* The Battle for the Arab Soul: Islam and the West (2019)
Children's Books:
* The Blue Djinn of Cairo (2012)
* The Red Camel of Babylon (2013)
Memoirs:
* Sonallah Ibrahim: A Man from Egypt (1993)
* Ahmed Fouad Negm: A Rebel's Song (2000)