Đầu những năm 1990, công cuộc đổi mới nói chung và cải cách bộ máy Nhà nước nói riêng đã được tiến hành một cách khá tích cực, khẩn trương. Hiến pháp năm 1992 và các Luật về tổ chức bộ máy Nhà nước được Quốc hội khóa IX thông qua vào tháng 10/1992 đã đặt ra những nguyên tắc nền tảng cho quá trình đổi mới lĩnh vực THADS. Khác với Luật tổ chức Tòa án nhân dân năm 1981, Luật tổ chức Tòa án nhân dân năm 1992 không quy định thẩm quyền của Tòa án nhân dân trong việc THA. Trong khi đó Luật tổ chức Chính phủ năm 1992 lần đầu tiên đã xác định việc “quản lý công tác thi hành án” là một trong những nhiệm vụ và quyền hạn của Chính phủ trong lĩnh vực pháp luật và hành chính tư pháp. Để thực hiện quy định của các đạo Luật trên đây về công tác THA, tại kỳ họp thứ nhất Quôc hội khóa IX ngày 6/10/1992 đã thông qua Nghị quyết về việc bàn giao công tác THA từ Tòa án nhân dân các cấp sang các cơ quan của Chính phủ “chậm nhất vào tháng 6 năm 1993”, Pháp lệnh THADS ban hành ngày 21/4/1993 có hiệu lực ngày 01/6/1993 đã thay thế Pháp lệnh THADS ban hành ngày 28/8/1989 đã tạo ra bước ngoặt về tổ chức và hoạt động của công tác THADS ở nước ta đưa công tác THADS sang một bước phát triển mới đáp ứng yêu cầu của đất nước trong thời kỳ đổi mới.
Bắt đầu từ 01/7/1993 tổ chức và hoạt động THADS chính thức tiến hành theo cơ chế mới, các cơ quan quản lý Nhà nước về công tác THADS, các cơ quan THADS được hình thành từ trung ương đến các địa phương trong cả nước. So với trước đây, công tác THADS đã được đổi mới căn bản từ tổ chức bộ máy và cơ chế hoạt động.
Đến năm 2004 Pháp lệnh THADS năm 2004 được ban hành thay thế Pháp lệnh năm 1993, sau gần năm năm triển khai thực hiện đã thu được những kết quả nhất định, tuy nhiên vẫn còn bộc lộ nhiều hạn chế bất cập nhất là các quy định về trình tự, thủ tục,
trách nhiệm, cơ chế phối của các cơ quan, tổ chức hữu quan trong công tác THADS, quyền hạn của cơ quan THADS, của Chấp hành viên chưa tương xứng với yêu cầu nhiệm vụ…Để khắc phục những hạn chế này, tiếp tục hoàn thiện các quy định của pháp luật trong lĩnh vực THADS, tại kỳ họp thứ tư, Quốc hội khóa XII ngày 14/11/2008 đã thông qua Luật THADS có hiệu lực thi hành kể từ ngày 01/7/2009. Luật THADS ra đời có ý nghĩa rất quan trọng, nó hoàn thiện hơn về mặt tổ chức và hoạt động của cơ quan THADS.