Một trong những thành tích nổi bật đồng chí đạt được là việc tìm ra giải pháp, sáng kiến áp dụng trong thực tiễn mang lại hiệu quả cao trong công tác. Theo đó, đồng chí đã tham mưu Cục trưởng ban hành thí điểm việc bình xét điều kiện thi hành án của người phải thi hành án ở tại cơ sở với phương thức mỗi huyện, thị xã, thành phố phải lựa chọn 01 xã làm thí điểm việc tổ chức đưa ra khu dân phố, phối hợp với đoàn thể địa phương bình xét điều kiên thi hành án của người phải thi hành án nhằm đảm bảo tính chính xác, mang lại miền tin của người dân đối với chính quyền nói chung, với cơ quan thi hành án dân sự nói riêng.
Đồng thời với việc hoàn thành tốt vai trò Phó thủ trưởng đơn vị, đồng chí Nguyễn Phú Thiện còn đảm nhiệm cương vị Chủ tịch Công đoàn của đơn vị, triển khai kịp thời những văn bản của Công đoàn cấp trên, phát huy tính tập thể của Ban chấp hành, chăm lo đời sống, tăng thu nhập cho công đoàn viên. Từ năm 2010 đến nay, Công đoàn cơ sở đơn vị đều được công nhận là Công đoàn cơ sở vững mạnh.
Từ những thành tích đạt được nêu trên, trong giai đoạn 2010-2015, đồng chí đã liên tục được công nhận danh hiệu “Chiến sĩ thi đua cơ sở”, được tặng Bằng khen của Bộ trưởng Bộ Tư pháp năm 2012 và Bằng khen của Chủ tịch Ủy ban nhân dân tỉnh Đồng Tháp năm 2013. Đặc biệt, năm 2011, đồng chí đã được Thủ tướng Chính phủ tặng Bằng khen./.