과거와는 달리 중점 규제개혁 과제의 경우 종합적 검토를 통해 규제를 분석하고 체계적인 정비를 하는 방법으로 진행되었으며 지식정보화 관련 규제를 산업사회의 흐름에 맞게 정비하였다. 또한 사전심사제도를 통해타당성을 높이고 규제개혁위원회를 통해 규제신설을 막았다.
이전까지 규제의 일제정비는 규제를 개별적으로 한 건씩 재검토하는 방식이었다면, 중점 규제개혁 과제는 특정한 분야를 선정하여 그 분야의 규제에 대하여 종합적으로 검토하여 규제의 현황 및 문제점을 분석하고, 결과에 따라 관련 규제를 체계적으로 정비하는 방식으로 추진되었다(규제개혁위원회, 2003 p.45). 이 뿐만 아니라, 이전 정부의 규제개혁과의 차별성은 지식정보화와 관련된 규제 정비에서 찾을 수 있다. 이전 정부는 산업사회에서 발생하는 시장실패를 교정하고 최소한의 기준과 절차를 마련하는데 집중해 왔다면, 국민의 정부는 지식정보화 관련 규제를 지식정보화사회의 발전흐름에 맞도록 정비하였다(규제개혁위원회, 2003 p.51). 또한 규제의 사전심사제도가 도입되어 규제의 신설 및 강화에 앞서 해당 규제의 타당성을 중앙행정기관의 장이 스스로 심사하고 이를 다시 규제개혁위원회가 심사토록 하여 불필요한 규제의 신설을 최대한 억제하도록 하였다(규제개혁위원회, 2003 p.57). 덧붙여서 하위법령․유사행정규제의 정비, 행정규제의 등록 및 공표, 규제신고센터의 운영․국민제안 접수 및 처리를 국민의 정부 5년간의 규제개혁 추진 성과로 꼽을 수 있다(규제개혁위원회, 2003, pp.59-72).