국민의 정부에 규제 개혁의 성과는 기존의 규제들을 뿌리부터 검토하여, 불필요한 규제를 제거하고 필요한 규제는 그 수준을 합리적으로 개선한 것이다.
「2002년도 규제 개혁 백서」에 따르면, 국민의 정부 규제 개혁의 괄목할 만한 성과는 민간 중심의 규제 개혁 위원회에서 기존의 모든 규제에 대하여 원점에서부터 검토하여 불필요한 규제를 철폐하고 필요하다고 여겨지는 규제에 대해서도 그 내용과 규제 수준을 합리적으로 개선했다는데 있다. 이를 가리켜 일반적으로 기존 규제의 일제정비작업으로 일컫는다. 조사 결과, 1998년 4월 당시 기존 규제의 총 건수는 11,125건이었다. 5년 간 실제로 폐지 작업이 마무리된 규제는 전체 5,888건이다(규제 개혁 위원회, 2003, pp.43-44).