Gordon consiguió un trabajo en Nueva York en Avon Publishing Co. A los dos años, se fue a una pequeña revista, Focus. En Nueva York se casó con Lorraine Seay y cuando nació su primer hijo regresó a Massachusetts, donde trabajó como periodista independiente durante un año, hasta que ingresó como reportero en un periódico de su ciudad natal, The Worcester Telegram. En 1959 fue contratado por ició The Boston Herald, donde llegó a ser editor de Ciencia. Más tarde comenzaría a escribir artículos científicos para una serie de publicaciones y sus primeras novelas.