Dune by Frank Herbert was the first novel to win a Nebula Award.