Shah's first book, a volume of short stories called "Animal Medicine", was published in 2000. Her first novel, "Where They Dream in Blue", was published by Alhamra in 2001. A second novel, "The 786 Cybercafé", was published by Alhamra in 2004. In 2005, her short story "The Optimist" was published in an the anthology "And the World Changed" (Women Unlimited/OUP); an essay called "A Love Affair with Lahore" was published in an anthology edited by Bapsi Sidhwa called "City of Sin and Splendour - Writings on Lahore" (Penguin India - Pakistani title "Beloved City" -— OUP). In 2007 Alhamra published her second collection of short stories, "Blessings".