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.
In his teens, Eklund was a member of a Seattle SF fan club, The Nameless Ones, and in 1977, Eklund was a guest of honor at the 1977 SF convention Bubonicon 9, in Albuquerque, New Mexico. The Cushing Memorial Library of Texas A&M University has a "Gordon Eklund Collection" housing the typed manuscript of the story "The Stuff of Time".
1975 Nebula - Novelette winner (1975) "If the Stars Are Gods" (with Gregory Benford)
Ted White, The WSFA Journal, September 2003: "Eklund is a major SF writer of long-standing (he was first professionally published in 1970), but he was a fan of some note for the decade that preceded his professional debut. In recent years he's combined the two to write fanfiction. 'Fanfiction' is defined here as 'fiction about fans'; this is its original definition and it still flourishes. ... Most of Gordon's previous pieces of fanfiction (all published in fanzines over the past 10 or more years) have been short and ironic."