所谓行政黑名单制度,是行政机关在进行市场规制和社会治理过程中,以违法违规或不良行为主体的信用信息为基础,经过记录、分类整合形式后,向社会公开曝光,采取对相关主体权利、行为约束或限制等措施,来实现行政监管和联合惩戒的制度。作为一种新型的信用监管工具,这项制度能够很好的克服公众参与社会,进行交易中的信息壁垒,为公众提供理性的选择,同时也是行政机关履行行政义务,承担社会治理的手段。相较于传统刚性监管手段的复杂程序以及相对较高的行政成本,行政黑名单制度以其简便高效、灵活多样等特点脱颖而出,很好的弥补了传统监管手段所突显出的问题。特别是近年来,在社会信用体系建设的大背景下,行政黑名单的运用范围也越来越广泛,并在其中发挥出了不可替代的、优越的制度性功能。由于实施行政黑名单会对相对人的权利和行为产生限制和约束,为了规范行政权力的行使,保护行政相对人的合法权益不受侵害,避免该制度的泛化滥用,就有必要从行政黑名单制度程序运行方面进行完善,尤其是保护行政相对人的程序性权利。而在当下,这项制度在保护相对人程序性权利方面还存在着诸多不足,由于法律依据创设的混乱,设定主体泛化、层次多元,以及缺乏相应责任和监督机制的制约,造成了实践中行政黑名单制度关于相对人程序性权利保护方面存在着相对人异议程序缺失,基本程序规定缺乏统一性、各地执行力各异以及事后救济权利行使不畅通等问题。这就需要对制度进行规范和完善,在立法层级和设定主体方面,提高法律的位阶,确定设定的主体;在列入与退出条件方面,坚持质与量层面相结合,并构建退出机制;在程序运行方面,细化陈述申辩程序、引入听证程序,同时优化对相对人的救济机制。此外,需要规范相应的监督和责任机制,以便保护相对人程序性权利的有效行使,最终实现行政黑名单制度的规范化、法治化。