제도적 개선에도 성과가 나타나고 있다. 2016년 ｢행정업무의 효율적 운영에 관한 규정｣이 개정되어 법령의 제명이 ｢행정 효율과 협업 촉진에 관한 규정(시행 2016.4.26.)｣으로 변경되었다. 세부 조항들도 협업을 촉진하는 내용을 담아 개정되었다. 2013년 안전행정부 업무보고에 따르면, 안전행정부는 협업 활성화를 위한 법･제도적 지원 방안으로서 행정협업 활성화 기본법을 제정하고자 하였다(안전행정부, 2013: 25). 그러나 2015년까지 행정협업 활성화 기본법은 제정되지 않았고, 대신 기존 법령인 ｢행정업무의 효율적 운영에 관한 규정｣을 개정하여 협업을 뒷받침하는 것에 그쳤다. 이러한 상황에서 행정협업의 촉진을 골자로 한 개정이 이루어진 것이다.
협업 활성화를 위한 기본법 제정이 무산되고 규정의 개정으로 그친 2015년과는 달리, 2016년 법령의 제명이 변경되고 세부 조항 내용도 개정되는 등 제도적 개선의 성과가 나타나고 있다.