Locus Award
"Changing Planes" won the Locus Award for best collection in 2004.