Stone is an accomplished novelist, his work is largely classified as dark humor with psychological complexity and political concerns.
He won the National Book Award for Fiction in 1975 for his novel Dog Soldiers and was once a finalist for the PEN/Faulkner Award. The famous literary critic Harold Bloom considers him one the best living writers in America.
He has also received Guggenheim and National Endowment for the Humanities fellowships, the five-year Mildred and Harold Strauss Living Award, the John Dos Passos Prize for Literature, and the American Academy and Institute of Arts and Letters Award.