１９８４年，著名科幻小说编辑家泰利·卡尔，着手恢复他著名的《一流科幻特别连载》，刊出的作品有六十年代就首次出版的获奖小说，如阿历克赛·帕森的《通行仪式》和尤苏拉·Ｋ·金的《黑暗的左手》。作为对金·斯坦利·罗宾逊的一种赞美，他的第一篇小说《野岸》，先于卢修斯·夏普的《绿色的眼睛》和威廉·杰勃逊的《原子人》，被选入新《连载》里，作为它的首期。
　　十年之交，显然罗宾逊创作的《野岸》一个以他的籍贯地加利福尼亚背景的一场大规模的毁灭之后的动人的故事——是连篇系列《桔色乡村三部曲》的第一篇，它是《金色海岸》和《太平洋边缘》的续集。
　　１９８３年，他以小说《黑色的空气》赢得了世界幻想作品奖，五年以后《盲目的几何学家》使他获得了星云奖最佳小说。他的短篇小说有《桌上的行星》和《再造历史》。近来宣布已经动笔的《红色火星》，是他的严格意义科幻小说宏篇的开篇，它还包括《绿色火星》和《蓝色火星》。
　　“我一直以来着迹于挪威人的维思地探险的故事。”罗宾逊在谈论他的星云奖提名小说时说，“但是其中大部分的描述是不真实的——比如说，用辛肯顿石头铺砌的从哈德逊港湾至明尼苏达的艰苦遥远的路途，或者是暗示美丽的维思地真迹图在纽黑文找到了。它们都是虚构的。