Su obra ha acaparado numerosos premios, como el premio Nébula en 1994 por Marte se mueve y en el año 2000 por La radio de Darwin, y tanto el Hugo como el Nébula por Música en la Sangre, en 1984.