1981年，他们以这两篇作品为基础，完成长篇小说《风港》（Windhaven,暂译）。“风港”是一颗强风肆虐，暴雨倾盆，板块支离破碎的行星，要往来于诸多岛屿之间唯有借助人工飞行翼。风港居民被分成有翼和无翼两个阶层，代代世袭，不得僭越。小说叙述一名向往飞行的无翼女孩奋力打破阶级藩篱的过程。

马丁的早期作品多为科幻，架构在他独创的宇宙脉络中，属于典型的未来银河史。自称浪漫主义者的他，尤擅描述世界崩坏前的华丽与苍凉，勾勒瑰丽而富诗意的异星景致。由于受到新闻写作的训练影响，马丁的文字常以白描、利落的报导式手法来陈述故事。另外值得注意的则是马丁科幻作品中的恐怖要素，他别出心裁地将超自然要素或慑人的恐怖氛围与科幻结合，不仅《莱安娜之歌》和《沙王》带有相当怵目惊心的惊悚气息，其他作品如《超载》（Override!）写未来奖金猎人以操控死尸开采宝石矿，《圣贝塔交流道》（The Exit to San Breta）更是名副其实的鬼故事，仅包上一层未来的科幻外衣。

马丁的第一部长篇小说《光逝》（Dying of the Light）可谓上述风格之典范。书名来自狄伦?汤玛斯的诗，故事舞台为一漫游宇宙间的流浪行星，被科学家发现旅途中将会因为经过某个没有行星的太阳系，而拥有短暂的五十年阳光。于是各星球展开了史无前例的行星改造计划，将之建设为宇宙中的观光景点，举行了长达五年，有如嘉年华会般的盛大庆典。如今宴席已散，它又孤独地迈向宇宙彼端的幽暗国度。小说主角应昔日爱人召唤，来到这颗正逐渐航向永夜的星球，发现她早已为人妻。仍然难舍旧情的他，随即被卷入了难解的爱恨三角与离奇诡谲的文化冲突。全书弥漫耽美的伤逝情怀，堪称浪漫太空剧的代表作10，不仅入围了雨果奖和英伦科幻奖，也被《轨迹》读者票选为年度十大佳作之一，是马丁至今惟一独力完成的科幻长篇。