김대중 정부 시기 동안 추진된 규제의 폐지와 개선을 통한 규제정비는 규제개혁의 큰 성과로 꼽을 수 있다. 대표적으로 법령 미근거 행정규제에 대한 정비로 각급 행정기관으로 하여금 법령에 근거가 없는 규제를 찾아 즉시 폐지하거나 근거를 마련하였으며, 중점개혁과제를 선정하여 소관 부처별로 정비계획을 수립하여 추진하기도 하였다. 또한, 공기업, 준정부기관 등의 공공기관이 행사하는 유사행정규제에 대해서도 정비 지침을 마련하여 불합리한 규제를 폐지·개선하였다. 뿐만 아니라 IT발전으로 지식·정보화 사회가 도래하면서 이에 걸맞는 새로운 규제체계 마련을 위하여 2000년부터 2002년까지 ‘지식정보화사회 구현을 위한 규제개혁’을 집중적으로 추진하였다.
참여정부는 선진국 수준의 규제품질 확보를 통한 기업하기 좋은 환경조성 및 이를 통한 국가경쟁력 향상을 목표로 규제개선의 정비방향을 규제건수 감축이 아닌 규제품질 개선에 중점을 두었다. 규제정비 대상으로 복합덩어리 규제개혁을 중점적으로 추진하여 여러 부처 및 법령에 복합적으로 얽혀있는 덩어리 규제를 일괄 정비함으로써 규제개혁의 파급효과를 제고하였다. 규제정비 방식은 기존규제 틀 내에서의 부분적 개선이 아닌 규제제도 자체를 새로 설계하는 방식을 도입하였으며, 수요자가 주체가 되는 규제개혁을 통해 규제개혁의 체감도를 제고하고자 하였다. 또한, 국민의 정부 임기 말 도입된 규제순응도 조사를 새롭게 개편하여 운영하였으며, 기업규제 관련 애로사항을 전담 처리하는 기업애로해소센터를 설치하여 소관부처로 민원을 이첩하지 않고 센터에서 직접 해결방안을 제시하도록 하였다.
이명박 정부는 2008년 경기침체로 인한 국민고통이 가중되는 상황에서 규제정비를 통해 기업과 국민의 부담을 경감하고 경제회복을 지원할 수 있는 다양한 노력을 기울였다. 규제개혁에 높은 국정 우선순위를 부여하고 국무총리실과 부처별로 규제개혁과제를 적극적으로 발굴하여 기존 규제를 획기적으로 정비하였으며, 신성장동력 규제개혁 추진 등을 통해 위기 극복 이후를 대비하는 선제적 제도 기반도 마련하였다. 또한, 규제일몰제의 새로운 형태인 재검토형 일몰제를 도입하여 법적 안전성을 유지하면서 규제의 존속여부를 주기적으로 재검토할 수 있게 되었다.
박근혜 정부 시기에는 국민·기업의 참여 기회 확대 및 현장의 규제개혁 요구를 신속하게 해결하기 위하여 규제개혁신문고를 운영하였으며, 현장간담회, 주요 경제단체 건의 등을 바탕으로 규제개선과제를 발굴·추진하였다. 또한, 현장과 맞닿아 있는 지역에서의 규제개혁 체감도를 제고하기 위해 규제개혁 최초로 지방규제 전수조사를 실시하고 정비를 추진하였다.