统合进步党退党派人士创建的进步正义党（简称为正义党）推选沈相奵议员为总统大选候选人。10月21日，在首尔紫霞门路AW会议中心举行的正义党建党大会与领导层和大选候选人推选仪式上，沈候选人表示“即使只能团结5%的新生力量，也能阻止新国家党候选人朴槿惠攻破最后的高地”。

正义党在当天的活动中仅面向国旗敬礼，却并未唱《爱国歌》，而是唱响了《为了您的进行曲》。沈候选人在选举对策本部成立仪式上，在对民众行礼后演唱了《爱国歌》。

沈候选人在此提议在野圈举办“政治大转变国民会议”，表示“包括两位候选人（民主统合党文在寅和无党派安哲秀）在内，应该举行一个能够让一直以来为政治改革身先士卒的进步政治势力和市民社会等政党及市民社会届人士平等参与的对话”，并表示“应该对1987年体制的产物——总统5年制单任期等不合理的制度进行改革，通过改革宪法，实行总统4年制双任期制度等来分散与牵制权力，使韩国的政治体制更加平衡与完善”。

另外，正义党从前一天开始，通过自动应答系统（ARS）电话调查的方式，在两天内针对全党员实施了意见投票，结果推选出了沈候选人为大选候选人，并推选鲁会灿议员和前任统合进步党共同代表赵俊虎为党代表。