After White Sands, Stine was employed at several other aerospace companies, finally ending up at Martin working on the Titan project. This job was short-lived: he was abruptly fired in 1957 when United Press called him for a reaction to the launch of Sputnik 1, and he repeated to them a passage from his just-published book Earth Satellites and the Race for Space Superiority, in which he wrote, "For the first time since the dawn of history, the Earth is going to have more than one moon. This is due to happen within the next few months—or it may have already happened even at the time you are reading this." The next day he was told to clear out his desk.
Back in his days at White Sands he had handled inquiries from young people concerning rockets, and early in 1957 he wrote an article for Mechanics Illustrated about rocket safety. Shortly thereafter he received a letter from Orville Carlisle, who had begun making small models and, more importantly, replaceable solid fuel engines to power them. Stine was impressed with the samples that Carlisle had sent him, and wrote a cover article for the October MI issue about them. After the Martin firing, he contacted Carlisle and the two of them formed Model Missiles Inc., the first manufacturer of model rockets and their engines. Stine also founded the National Association of Rocketry (initially called the Model Missile Association) and wrote the safety code which became its centerpiece; he served as its president until the late 1960s.