Đề án 30 được thực hiện qua 3 giai đoạn. Giai đoạn 1, từ nay tới giữa năm 2009, thực hiện thống kê thủ tục hành chính tại tất cả các cấp chính quyền; giai đoạn 2, từ giữa 2009 tới giữa năm 2010 thực hiện rà soát thủ tục hành chính theo các tiêu chí về tính hợp pháp, sự cần thiết và tính hợp lý của thủ tục hành chính và các văn bản, quy định có liên quan; giai đoạn 3,trong năm 2010, tổ chức thực hiện các kiến nghị đơn giản hoá thủ tục hành chính và công bố công khai cơ sở dữ liệu quốc gia về thủ tục hành chính trên INTERNET phục vụ nhân dân. Đề án sẽ triệt để áp dụng công nghệ thông tin trong quá trình triển khai nhằm tăng cường hiệu quả triển khai, cũng như tuân thủ tuyệt đối tính công khai, minh bạch trong quá trình thực hiện.​