In 1999, Van Pelt was a finalist for the John W. Campbell Award for Best New Writer. "The Last of the O-Forms" (2002), a short story, was a finalist for the Nebula Award. "The Inn at Mount Either," (2005), a short story, was a finalist for the Theodore Sturgeon Award for Best Short Story from 2005. He has also been nominated for the Analog Anlab Reader's Award, the Asimov's Reader's Poll Award, and the Locus Poll Award.
He has had many short stories published, some of which have been re-published in his three short story collections, Strangers and Beggars, The Last of the O-Forms and Other Stories, and The Radio Magician and Other Stories. Strangers and Beggars, the first collection, was recognized as a Best Books for Young Adults by the American Library Association. Several of his stories have been reprinted in various Best of the Year anthologies.
His first novel, Summer of the Apocalypse, was published by Fairwood Press in 2006.