此后不久，新芬党的一名成员又被暴露为英国特工。2004年，北爱尔兰民主统一党和新芬党就重建机构的协议进行了谈判。虽然这些会谈失败了，但是政府发布的文件却被称为“全面协议（Comprehensive Agreement）”。2005年9月26日，临时爱尔兰共和军宣称已完全除役其武器并将其弃置。尽管如此，许多党派成员，尤其是北爱尔兰民主统一党，仍然持怀疑态度。2006年10月进行了进一步的谈判，达成了《圣安德鲁斯协议（St Andrews Agreement）》。2007年5月，北爱尔兰第二任的行政行政