His work has won four Nebula awards, four Hugo awards, the John W. Campbell Award for Best New Writer, and four Locus awards. His short story "Story of Your Life" was the basis of the film Arrival (2016).