馬丁的短篇作品好評不斷，終于在一九七九年大放異彩。那年他發(fā)表了《沙王》（Sandkings）和《十字架與龍》（The Way of Cross and Dragon）兩篇作品，一舉摘下翌年雨果獎的年度最佳中短篇和短篇小說獎。其中《沙王》同時也獲得星云獎和《軌跡》雜志的讀者票選。

《沙王》結合了科幻與恐怖，敘述一種看似甲殼類昆蟲，共分四色，飼養(yǎng)于大型玻璃缸里，有一母體和大量負責工作和戰(zhàn)斗的子體，心靈同為一體的動物。子體會建筑城堡保護母體，并與其他顏色的子體相互殺伐，而且它們還會將飼主當成神一樣崇拜，在城堡上刻畫飼主的相貌。馬丁不僅成功創(chuàng)造出一個幾可亂真的全新物種，并且借此反諷人類殘酷好戰(zhàn)的本質，讀來宛如一則警世寓言，讓人冷汗直流。這篇小說在1995年被拍成電視影集。

《十字架與龍》則是透過一位四處往來銀河系，打壓異端，破除迷信的基督教審判騎士的觀點，質疑宗教本身的意義，并對基督教做出相當精彩的嘲弄與辯證。馬丁在這篇小說中寫出了另一個版本的（偽）圣經神話，將猶大寫成巴比倫國王、能駕馭飛龍的死靈術士，亦是耶穌最忠誠的使徒，并將之與流浪的猶太人（The Wandering Jew）傳說結合，把三次不認主的保羅寫成背叛耶穌的大反派，令人拍案叫絕。

同時，他也與麗莎·圖托（Lisa Tuttle）合作兩篇中篇小說《風港的暴風雨》（The Storms of Windhaven）和《單翼》（One-Wing），皆獲雨果獎提名，后者更被《類比》雜志讀者票選為年度最愛。