公司的“顽固分子”的心态怎么去改变？

刚进入一家公司，原来没有管理没有健全的制度，没有完善的绩效考核，在这种情况下进来做HR，我从最简单的日常行为管理制度入手，制度试运行了一月，公司6个部门，有5个部门的领导都已经接受，并且感受到了对其部门管理的协助，其中一个部门，一直意识不到制度的重要性，领导没有部门内部管理意识，没有部门间的团队协助意识，别的部门都投诉到我这里，因为他们被动的工作已经严重的影响到公司的整体效率，甚至是亏损。已经沟通很多次，思想上还是意识不到部门以及自身的问题，我现在已经着手绩效考核的第一步，准备从制度上约束，考核，另一方面，怎么样去跟这个领导去沟通，才能改变她的心态？现在我没有后备军，也在着手准备。请问大侠们，这样的部门领导，这样的问题部门，我改怎么样入手解决？非常感谢大家！