* *The Street* (2002)
* *Unfit for Paradise* (2010)
* *The Shadow of Memory: In Search of My Childhood* (2017)
* *The Tamarind Tree* (2020)
Short Stories
* "The Goat and the Hyena" (2006)
* "The Orphan" (2007)
* "The Flood" (2008)
* "The Leopard's Tooth" (2011)
* "The Hunter's Wife" (2012)
Essays
* "The State of African Literature" (2004)
* "The Power of Storytelling" (2006)
* "The Importance of Reading" (2008)
* "The Challenges of Writing" (2010)
* "The Future of African Literature" (2012)
Memoir
* *Growing Up in Africa: A Memoir* (2014)
Children's Books
* *The Adventures of Kintu the Lion* (2009)
* *The Tale of the Gorilla and the Elephant* (2011)
* *The Hippo and the Crocodile* (2013)