失信联合惩戒措施是保障社会信用秩序的有效手段,在我国社会信用体系建设中发挥了重要的积极作用。然而,近年来信用惩戒领域频频出现过罚不相当、连带惩罚、侵犯公民合法权利等现象,使社会公众对失信联合惩戒措施的滥用产生了极大的担忧,失信联合惩戒措施面临着严重的合法性危机,中国社会信用建设的正当性也因此受到质疑。失信联合惩戒措施的设立和实施固然有其合法性和正当性基础,但也存在着部分失信联合惩戒措施背离合法性要求的现象,鉴于此,审查失信联合惩戒措施的合法性,尽快将违反合法性原则的失信联合惩戒措施纳入法治化轨道,是我国法治信用建设的必经之路。本文主要针对失信联合惩戒措施存在的合法性问题,在厘清失信联合惩戒措施的相关概念、性质的基础上,对其进行分类,从主观故意性和失信严重程度界定应纳入失信联合惩戒范围的失信行为,明确失信联合惩戒措施的适用范围。分析我国目前失信联合惩戒措施的实施现状,系统地阐述实施联合惩戒措施过程中存在的乱象;梳理相关规范,指出规范层级效力较低、实施标准规范不统一等问题,这是导致失信联合惩戒措施面临合法性危机的重要原因。总结失信联合惩戒措施的合法性要求,从依法行政原则、比例原则、禁止不当联结原则、程序正当原则以及保障人权原则等方面归纳整合有违合法性要求的失信联合惩戒措施,结合具体实例进行分析,并提出失信联合惩戒措施合法性的完善建议。