Với cương vị là Bí thư Đảng ủy, đồng chí đã cùng cấp ủy và tập thể Lãnh đạo Sở nghiên cứu, thống nhất đổi mới phương thức quản lý, chỉ đạo, điều hành, đề cao vai trò tập thể lãnh đạo, cá nhân phụ trách; đổi mới phương pháp, tác phong làm việc, nhất là trong việc hội họp, giao ban, biết lắng nghe, tôn trọng ý kiến phản ánh và kịp thời giải quyết những bức xúc chính đáng của cán bộ, đảng viên. Với cương vị là Giám đốc Sở Tư pháp, đồng chí Nguyễn Đức Thọ đã cùng tập thể Ban Giám đốc Sở thường xuyên kiểm tra nhắc nhở, khắc phục thiếu sót, thẳng thắn trong tự phê bình và phê bình, quan tâm công tác kiểm tra, chỉ đạo thực hiện tiết kiệm, chống lãng phí, công khai trong sử dụng ngân sách nhà nước, nhất là mua sắm tài sản, ký kết các hợp đồng; thường xuyên quán triệt công chức, viên chức và người lao động “Học tập và làm theo tấm gương đạo đức Hồ Chí Minh”; xây dựng Đảng bộ đoàn kết; thống nhất bố trí sắp xếp lại bộ máy các đơn vị trực thuộc Sở; quy hoạch, bổ sung cán bộ trẻ, có năng lực theo hướng “có người, rõ việc, trách nhiệm, hiệu quả”... qua đó, phát huy được năng lực, sở trường, hiệu quả công tác của từng tập thể, cá nhân trong đơn vị.
Đặc biệt hơn, đồng chí đã nghiên cứu, đề xuất nhiều sáng kiến hay, mô hình mới trên nhiều lĩnh vực công tác như phương thức “Nhà nước đặt hàng” trong việc triển khai các đề án phổ biến giáo dục pháp luật mang lại nhiều hiệu quả tích cực; tổ chức đăng ký khai sinh gắn với cấp Thẻ Bảo hiểm y tế và đăng ký hộ khẩu cho trẻ em (3 trong 1) được Ủy ban nhân dân thành phố Tam Kỳ đang triển khai thí điểm tại 02 cấp và 03 cơ quan thu đạt hiệu quả, thiết thực, được nhân dân đồng tình ủng hộ. Đồng chí đã chỉ đạo, thẩm định, góp ý qua các năm là 492 văn bản, tham mưu cho Ủy ban nhân dân tỉnh bãi bỏ 160 văn bản quy phạm pháp luật, đề nghị Hội đồng nhân dân tỉnh bãi bỏ 08 Nghị quyết không còn phù hợp; rà soát, lập danh mục các văn bản quy phạm pháp luật liên quan đến lĩnh vực đất đai 42 văn bản theo Kế hoạch số 2186/KH-UBND ngày 10/6/2014 của Ủy ban nhân dân tỉnh; rà soát 585 văn bản quy phạm pháp luật gồm 136 nghị quyết: 339 quyết định, 110 chỉ thị) do Hội đồng nhân dân, Ủy ban nhân dân các cấp ban hành theo Hiến pháp 2013.
Ghi nhận sự nỗ lực cố gắng của đồng chí, từ năm 2010 đến nay, đồng chí liên tục được suy tôn danh hiệu "Chiến sỹ thi đua cơ sở"; năm 2010, 2013 đạt danh hiệu "Chiến sỹ thi đua cấp tỉnh", được Chủ tịch Ủy ban nhân dân tỉnh, Bộ trưởng Bộ Tư pháp tặng 04 Bằng khen; năm 2010 được Thủ tướng Chính phủ tặng Bằng khen; năm 2011 đồng chí được Chủ tịch nước tặng thưởng "Huân chương Lao động hạng ba" và vinh dự được công nhận và tặng Bằng khen là điển hình tiên tiến ngành Tư pháp giai đoạn 2010 – 2015.