Campbell Memorial de 1995 por "Ciudad Permutación" y los premios Hugo y Locus de 1998 al mejor relato por "Oceanic".