"The Stars, Like Dust" was originally serialised under the title "Tyrann" in "Galaxy Science Fiction" from January to March 1951, and was published as a novel by Doubleday later that year. The first paperback edition was an Ace Books double novel along with Roger Dee's "An Earth Gone Mad"; "The Stars, Like Dust" was retitled "The Rebellious Stars" for this edition without Asimov's consent. The novel was reprinted in with the "Foundation" Trilogy, "The Naked Sun" and "I, Robot" in a hardback selected works edition in 1982 by Littlehampton Book Services.