Das Layout des Covers wurde modernisiert, ein Backcover wurde ausprobiert und aufgrund der positiven Resonanz beibehalten. Für seine erste Ausgabe wählte Palmer für das Cover statt einer Zeichnung ein Foto eines Raumfahrers, der eine bewusstlose Frau über dem Arm trägt, was im Gegensatz zu den bisherigen Zeichnungen von Paul und dessen Nachfolger sehr modern wirkte. Allerdings kehrte man nach kurzer Zeit wieder zu den bewährten gezeichneten Coverbildern unterschiedlichster Künstler für Front- und Backcover zurück. Der Preis des Magazins wurde um 5 Cent auf 20 Cent gesenkt. Zu dem eigentlichen Inhalt, den Science-Fiction Kurzgeschichten oder monatlichen Fortsetzungen, wurden nun ergänzende Autorenbiographien veröffentlicht. In einer Korrespondenzecke konnten gleichgesinnte Leserinnen und Leser Kontakte knüpfen und Adressen austauschen, ein Bereich für Sammler wurde eingerichtet – der Beginn eines organisierten Science-Fiction Fandoms. Palmer war mit seiner Arbeit und seinen Ideen erfolgreich und Popularität und Verkaufszahlen von Amazing Stories nahmen wieder zu. Die Aprilausgabe des Jahres 1939 wurde sogar einer auf dem Gelände der New Yorker Weltausstellung vergrabenen Zeitkapsel beigelegt.