《刽子手之歌》 :
小说的主人公加里·吉尔摩出生在美国中部地区犹他州，他的大半生都是在教养所和监狱中度过。1976年4月，在表妹布伦达的担保下，他获得假释，来到犹他州的普洛沃镇。假释期间，他爱上19岁但已是两个孩子的母亲的尼科尔，但是尼科尔无法忍受吉尔摩的性格，不久便开始躲避他。就在吉尔摩拼命寻找尼科尔的一周里，他无端杀害了一个汽车加油站的工人和一个汽车旅店经理。被捕之后，杀人犯对自己的罪行供认不讳，并甘愿接受枪决。小说下部则围绕吉尔摩是否该被执行死刑。吉尔摩被法院判处死刑，这打破了美国10年无死刑的记录。吉尔摩放弃上诉，这引起全国的法律界与新闻界以及很多社会群体的抗议，一时间吉尔摩成了全国电视、报纸、杂志的头版新闻，成立吸引人们眼球的中心人物与大明星。一年后，吉尔摩被执行死刑。
《刽子手之歌》是梅勒的代表性作品之一，小说根据真实事件改写，是一部纪实性小说。作者从吉尔摩的情人尼科尔，从他的亲戚、朋友、他的雇主和受害者，从警察、侦探、监狱看守、法官、律师、精神病专家、记者等人那里获得了大量的第一手材料，成功地再现了吉尔摩痛苦扭曲的内心世界。其中对罪行与惩罚、疯狂与贪婪、情欲与虔诚、因果报应与普遍罪恶作了全面的探索。梅勒揭示了家庭和社会两个方面对吉尔摩的不良影响，以翔实的笔墨证明了正是自私、欺诈、虚伪和商品的美国社会诱使加里一步步走上犯罪道路，最终导致毁灭。小说基本上采用的是新闻语言，开创了非虚构小说的先河。《刽子手之歌》1980年获普利策小说奖。