Gibson's first published short story was "Fragments of a Hologram Rose" (1977). He wrote other short stories for magazines such as Omni. He was often compared to J. G. Ballard. Some of the characters and places in his short stories are also in his Sprawl novels.