 Eklund's first published SF short story, "Dear Aunt Annie", ran in the April 1970 issue of "Fantastic" magazine and was nominated for a Nebula Award.Eklund won the Nebula for Best Novelette for the 1974 short story "If the Stars Are Gods", co-written with Gregory Benford.The two expanded the story into a full-length novel of the same title, published in 1977.