Novels

• The Winter Prince (Atheneum, 1993; reissued by Firebird Books, 2003)
• A Coalition of Lions (Viking, 2003)
• The Sunbird (Viking, 2004)

• The Lion Hunter (Viking, 2007)
• The Empty Kingdom (Viking, 2008)

Short stories

• “Something Worth Doing.” In Firebirds Soaring. Ed. Sharyn November. New York: Firebird Books, 2009.
• “Always the Same Story.” In The Coyote Road: Trickster Tales. Ed. Ellen Datlow and Terri Windling. New York: Viking, 2007.
• “Chain of Events.” In Rush Hour: Reckless. Ed. Michael Cart. New York: Delacorte Books for Young Readers, June 2006.
• “Chasing the Wind.” In Firebirds. Ed. Sharyn November. New York: Firebird Books, 2003.
• “A Dear Gazelle.” In Marion Zimmer Bradley's Fantasy Magazine Issue 47 (2000), pp. 34—38.
• “The Ethiopian Knight.” In Odyssey: A Magazine of Science Fiction and Fantasy Issue 7 (1998), pp. 42—46.
• “No Human Hands to Touch.” In Sirens and Other Daemon Lovers. Ed. Ellen Datlow and Terri Windling. New York: HarperPrism, 1998; reprinted New York: Eos, 2002.
• “The Bellcaster’s Apprentice.” In The Horns of Elfland. Ed. Ellen Kushner, Delia Sherman, and Donald G. Keller. New York: Roc/Penguin USA, 1997.
• “New Year’s Eve.” In Not the Only One. Ed. Tony Grima. Boston: Alyson Press, 1995.
• “Fire.” In Writers of the Future. Vol. IX. Ed. Dave Wolverton. Los Angeles: Bridge Publications, 1993.