- “Basement Magic,” in The Magazine of Fantasy & Science Fiction, May 2003. (Nebula Award Winner – 2005)
- “Be Prepared,” on the Infinite Matrix, 2003.
- “Caligo Lane,” Subterranean Online, 2014.
- “Clip Art”
- “Echoes of Aurora,” in What Remains, May 2009.
- “The Education of a Witch,” in Under My Hat, 2012.
- “The Feed Bag” (poem), in Tales of the Unanticipated #24, 2003.
- “Flying Over Water,” in Lady Churchill’s Rosebud Wristlet #7, October, 2000. (Nebula Award Finalist)
- “Friday Night at St. Cecilia’s,” in The Coyote Road, 2007.
- “Goodnight Moons,” in Life on Mars, 2011.
- “The Green Glass Sea,” on Strange Horizons, September, 2004.
- “Guys Day Out,” on Sci Fiction, April 2005.
- “Household Management,” on Strange Horizons, December 2012.
- “Intelligent Design,” on Strange Horizons, December 2005.
- “In the House of the Seven Librarians,” in Firebirds Rising. April, 2006.
- “Mobius, Stripped of a Muse”
- “Mrs. Zeno’s Paradox,” in Eclipse 1, 2007.
- “Portable Childhoods”
- “A Practical Girl,” in Eclipse 3, 2009. (Revised version titled “Gone to the Library”)
- “Ringing Up Baby,” in Nature, April, 2006.
- “Singing on a Star,” in Firebirds Soaring, 2009. (World Fantasy Award finalist)
- “Sponda the Suet Girl and the Secret of the French Pearl,” in Fearsome Journeys, 2013.
- “A Taste of Summer,” in Black Gate #3, Winter, 2002.
- “Time Gypsy” in Bending the Landscape: Science Fiction, 1999. (Nebula Award Finalist; Hugo Award Finalist)
- “Travel Agency,” on Strange Horizons, February 11, 2002.
- “Triangle,” in Bending the Landscape: Horror, 2001. (Spectrum Award Finalist)
- “Woodsmoke”
Collected in Portable Childhoods (Tachyon Publications, 2007)
Collected in Wicked Wonders (Tachyon Publications, 2017)