- The Spiral Dance (Avon Books, 1991. ISBN 0380765187)
- The Virgin and the Dinosaur (Avon Books, 1996. ISBN 0380779781)
- Atlantis Found (sequel to The Virgin and the Dinosaur) (Avon Books, 1997. ISBN 0380786788)
- American Woman (New York: Forge Books/Tom Doherty Associates, 1998. ISBN 031286146X)
- "The Other Magpie" in Flying Cups & Saucers: Gender explorations in science fiction & fantasy, Debbie Notkin & The Secret Feminist Cabal, editors (Cambridge: Edgewood Press, 1998. ISBN 0962906689)
- The Moon Maid and Other Fantastic Adventures (Collinsville, Illinois: Golden Gryphon Press, 1998. ISBN 0965590186)
- Knight Errant series:
- Knight Errant (New York: Forge Books/Tom Doherty Associates, 2001. ISBN 0312869967)
- Lady Robyn (New York: Forge Books/Tom Doherty Associates, 2003. ISBN 0312869959)
- White Rose (New York: Forge Books/Tom Doherty Associates, 2004. ISBN 0312869940)
- "Firebird" in In Lands That never Were: Tales of swords and sorcery from the Magazine of Fantasy & Science Fiction, Gordon Van Gelder, editor (New York: Thunder's Mouth Press, 2004. ISBN 1568583141)
- Firebird (New York: Tor Books/Tom Doherty Associates, 2006. ISBN 0765313561)
- "Oxygen Rising" in Year's Best SF 11, David G. Hartwell and Kathryn Cramer, editors (New York: EOS/HarperCollins, 2006. ISBN 0060873418)
More detailed bibliographies can be found at
Locus Magazine's index to science fiction, 1984-1998, accessed April 23, 2010 and at the Internet Speculative Fiction Database, accessed April 23, 2010.