
And Four to Go is a collection of Nero Wolfe mystery novellas by Rex Stout, published by the Viking Press in 1958. The book comprises four stories — three appearing previously in periodicals, and one making its debut in print:"Christmas Party" "Easter Parade" "Fourth of July Picnic" "Murder Is No Joke", later expanded as "Frame-Up for Murder" and serialized in three issues of The Saturday Evening Post

Anecdotes of Destiny is a collection of stories by Danish author Karen Blixen. It was the last work put out during Karen Blixen's lifetime; it was published in Denmark on October 12, 1958.

The Best Science Fiction Stories and Novels: Ninth Series is a 1958 anthology of science fiction short stories edited by T. E. Dikty. The stories had originally appeared in 1956 and 1957 in the magazines Astounding, If, Fantasy and Science Fiction, Venture Science Fiction Magazine, Satellite and Science Fiction Stories.

The Deadly Streets is a collection of short stories published by author Harlan Ellison in 1958.

Description of a Struggle is a collection of short stories and story fragments by Franz Kafka. First published in 1936 after Kafka's death by Max Brod, it was translated by Tania and James Stern and published in 1958 by Schocken Books.

Fantasia Mathematica is an anthology published in 1958 containing stories, humor, poems, etc., all on mathematical topics, compiled by Clifton Fadiman. A companion volume was published as The Mathematical Magpie (1962). The volume contains writing by authors including Robert Heinlein, Aldous Huxley, H. G. Wells, and Martin Gardner.

First Love and Other Sorrows is a collection of short stories by Harold Brodkey, first published in 1958. Eight of its nine stories were originally printed in The New Yorker and "Trio for Three Gentle Voices" in Mademoiselle. The compilation was the first book Brodkey published.

The Graveyard Reader is an anthology of horror short stories edited by Groff Conklin. It was first published in paperback by Ballantine Books in 1958, and reprinted in November 1965.

"Honeymoon in Hell" is a science fiction short story by American writer Fredric Brown, first published in 1950. It was the title story of a short story anthology published in 1958.

John William Cheever was an American novelist and short story writer. He is sometimes called "the Chekhov of the suburbs". His fiction is mostly set in the Upper East Side of Manhattan, the Westchester suburbs, old New England villages based on various South Shore towns around Quincy, Massachusetts, where he was born, and Italy, especially Rome. His short stories included "The Enormous Radio", "Goodbye, My Brother", "The Five-Forty-Eight", "The Country Husband", and "The Swimmer", and he also wrote four novels, comprising The Wapshot Chronicle , The Wapshot Scandal, Bullet Park (1969), Falconer (1977) and a novella Oh What a Paradise It Seems (1982).

Lest We Forget Thee, Earth is a fix-up novel derived from three short stories written by Robert Silverberg under the pen-name Calvin M. Knox and released in 1958. They are, in order; "Chalice of Death", "Earth Shall Live Again!" and "Vengeance of the Space Armada". This novel extends the three stories previously published in 1957 and 1958 in the magazine Science Fiction Adventures.
The Magic Barrel is a 1958 collection of thirteen short stories written by Bernard Malamud and published by Farrar, Straus & Giroux. Also, the Jewish Publication Society released its own edition at the same time. It won the 1959 U.S. National Book Award for Fiction. It was also Malamud's debut collection of stories.

The Mask of Cthulhu is a collection of fantasy and horror short stories by American writer August Derleth. It was released in 1958 by Arkham House in an edition of 2,051 copies.

A Mile Beyond the Moon is a collection of science fiction stories by American writer C. M. Kornbluth, originally published as a Doubleday hardcover in 1958, shortly after Kornbluth's death. A Science Fiction Book Club edition appeared in 1959, with an abridged paperback edition following from Macfadden Books in 1962. Macfadden reissued the collection in 1966 and, as Manor Books, in 1972 and 1976. A German translation appeared in 1974, and an Italian translation in 1987. While no further editions of the collection were published, all the stories are contained in NESFA's 1997 His Share of Glory: The Complete Short Science Fiction of C. M. Kornbluth.

Nabokov's Dozen (1958) a collection of 13 short stories by Vladimir Nabokov previously published in American magazines.

Nine Horrors and a Dream is a collection of fantasy and horror short stories by American writer Joseph Payne Brennan. It was released in 1958 by Arkham House in an edition of 1,336 copies. It was the author's first collection of stories to be published.

On an Odd Note is a collection of short stories written by Gerald Kersh, published as a paperback original by Ballantine Books in 1958. No other editions were issued until 2015, when Valancourt Books brought out a new edition with an introduction by Nick Mamatas.

For the Memoir by Farah Ahmedi, See The Other Side of the Sky: A Memoir

Out of This World is a collection of three related science fiction stories by Murray Leinster, published by Avalon Books in 1958. The stories, all featuring "hillbilly polymath" Bud Gregory, originally appeared in Thrilling Wonder Stories over a four-month span in 1947, and are sometimes characterized as a novel. A fourth story in the Gregory sequence, "The Seven Temporary Moons", was published in TWS in 1948, but has never been collected. All the stories originally carried the "William Fitzgerald" byline.

Peter and the Piskies: Cornish Folk and Fairy Tales is a 1958 anthology of 34 fairy tales from Cornwall that have been collected and retold by Ruth Manning-Sanders and illustrated by Raymond Briggs. It was the first in a long series of such anthologies by Manning-Sanders.

The Return of Solar Pons is a collection of detective fiction short stories by American writer August Derleth. It was released in 1958 by Mycroft & Moran in an edition of 2,079 copies. It was the fourth collection of Derleth's Solar Pons stories which are pastiches of the Sherlock Holmes tales of Arthur Conan Doyle.

The Robert Heinlein Omnibus is an anthology of science fiction published in 1958, containing a novel, a novella and a short story by American writer Robert A. Heinlein:Beyond This Horizon (1942) "The Man Who Sold The Moon" (1950) "The Green Hills of Earth" (1947)

Señor Saint is a collection of short stories by Leslie Charteris that first appeared in The Saint Detective Magazine. Although this collection was first published in 1958 by The Crime Club in the United States and by Hodder and Stoughton in the United Kingdom in 1959, the individual stories date from 1954 and 1955. The stories continue the adventures of Simon Templar, alias "The Saint" and coincided with the 30th anniversary of the introduction of the character.

Sessanta racconti is a 1958 short story collection by the Italian writer Dino Buzzati. The first 36 stories had been published previously, while the rest were new. Subjects covered include the horror and surreality of life in a modern city, the existential aspects of advanced technology, metaphysical ideas as well as fantasy realms. The book received the Strega Prize.

SF '58: The Year's Greatest Science Fiction and Fantasy is a 1958 anthology of science fiction and fantasy short stories and articles edited by Judith Merril. It was published by Gnome Press in an edition of 4,000 copies of which 1,263 were never bound. It was the third in a series of 12 annual anthologies edited by Merrill. Most of the stories and articles originally appeared in the magazines Science-Fantasy, Playboy, Infinity Science Fiction, Atlantic Monthly, Fantasy and Science Fiction, If, Venture, Mademoiselle, Boys' Life and The New York Times.

Star Science Fiction Stories No.4 is the fourth book in the anthology series, Star Science Fiction Stories, edited by Frederik Pohl. It was first published in 1958 by Ballantine Books, and was reprinted in 1972. These books have been very critically acclaimed by critics around the world.

Starburst is a collection of science fiction stories by American writer Alfred Bester, originally published in paperback by Signet Books in 1958. Signet issued at least four reprint editions of the collection over more than twenty years; British editions were published by Sphere Books and Pan Books.

Time in Advance is a collection of four short stories by American science fiction writer William Tenn. The stories all originally appeared in a number of different publications between 1952 and 1957.

The Werewolf of Ponkert is a collection of two horror short stories by H. Warner Munn. It was published in book form with its sequel in 1958 by The Grandon Company in an edition of 500 copies. The edition was reissued as a hardback book by Centaur Books of New York in 1971, and as a paperback edition in 1976.

William's Television Show was a book in the Just William series by Richmal Crompton. It was first published in 1958, and contained six short stories, far fewer than most books in the series.

Yertle the Turtle and Other Stories is a picture book collection by Theodor Seuss Geisel, published under his more commonly known pseudonym of Dr. Seuss. It was first released by Random House Books on April 12, 1958, and is written in Seuss's trademark style, using a type of meter called anapestic tetrameter. Though it contains three short stories, it is mostly known for its first story, "Yertle the Turtle", in which the eponymous Yertle, king of the pond, stands on his subjects in an attempt to reach higher than the moon—until the bottom turtle burps and he falls into the mud, ending his rule.

Yonder is the second anthology of short stories by American writer Charles Beaumont, published in April 1958.