Ngay từ những ngày đầu vào công tác tại cơ quan THADS, đồng chí Nguyễn Thọ Thanh đã sớm thể hiện tinh thần xung kích, tình nguyện và cống hiến của một đoàn viên trẻ, tham gia nhiệt tình các hoạt động đoàn thể và luôn chịu khó nghiên cứu, tham mưu đề xuất kịp thời để hoàn thành xuất sắc nhiệm vụ. Sau 02 năm công tác, đồng chí được bầu làm Phó Bí thư Chi đoàn Sở Tư pháp tỉnh Kon Tum (thời điểm đó Đoàn thanh niên THADS đang sinh hoạt ghép cùng với Đoàn thanh niên Sở Tư pháp), đồng chí Nguyễn Thọ Thanh luôn phát huy tốt vai trò tiên phong gương mẫu của Đảng viên trẻ, tham mưu cho cấp ủy Chi bộ và Lãnh đạo Cục THADS tỉnh Kon Tum triển khai tổ chức có hiệu quả, thành công các hoạt động phong trào, các giải thi đấu thể thao, văn nghệ của THADS Kon Tum. Năm 2012, đồng chí vinh dự được Ban Chấp hành Trung ương Đoàn tặng Bằng khen, tặng Kỷ niệm chương vì thế hệ trẻ.

Phát huy tinh thần xung kích, tình nguyện của tuổi trẻ, đồng chí Nguyễn Thọ Thanh đã luôn chủ động nghiên cứu, học hỏi, tích lũy kinh nghiệm, kịp thời tham mưu, đề xuất cho lãnh đạo phòng, lãnh đạo cơ quan về những giải pháp để năng cao hiệu quả công tác tổng hợp, công tác văn phòng của cơ quan THADS tỉnh Kon Tum. Bên cạnh đó, bằng kiến thức được đào tạo ở nhà trường cùng với sự say mê nghiên cứu, tìm tòi, tích lỹ kinh nghiệm, với vai trò là thành viên Hội đồng Thi đua, Hội đồng Sáng kiến, đồng chí Nguyễn Thọ Thanh thường xuyên đề xuất những giải pháp, cách làm hay để nâng cao hiệu quả hoạt động của Hội đồng.
Với thời gian gần 15 năm công tác trong cơ quan THADS tỉnh Kon Tum từ vị trí Chuyên viên làm công tác tổng hợp, báo cáo, thống kê, hàng năm luôn hoàn thành xuất sắc nhiệm vụ, được sự tin tưởng, tín nhiệm của đồng nghiệp, lãnh đạo đơn vị, năm 2012 đồng chí Nguyễn Thọ Thanh được bổ nhiệm chức vụ Phó Chánh văn phòng Cục THADS tỉnh Kon Tum. Trong thực hiện chức trách nhiệm vụ ở vị trí mới, đồng chí Thanh tiếp tục nêu cao tinh thần trách nhiệm, say mê nghiên cứu, tìm tòi để tham mưu đưa công tác Văn phòng của cơ quan THADS tỉnh Kon Tum đạt hiệu quả tốt nhất, phục vụ tốt cho công tác lãnh đạo, điều hành của đơn vị. Theo đó, cùng với tập thể Văn phòng Cục nhiều năm liền dẫn đầu các phòng trào thi đua của cơ quan THADS tỉnh Kon Tum, được đề nghị Bộ Tư pháp công nhận các hình thức khen thưởng và danh hiệu thi đua cấp Bộ, cá nhân đồng chí Nguyễn Thọ Thanh cũng luôn nhiệt tình hưởng ứng tham gia và dẫn đầu các phong trào, hoạt động thi đua, nhiều năm liền (từ năm 2012 đến 2019) được công nhận là Chiến sỹ thi đua cơ sở, trong đó, năm 2015 và 2018 được Hội đồng thi đua, khen thưởng Cục THADS tỉnh Kon Tum lựa chọn để đề nghị Hội đồng thi đua ngành Tư pháp trình cấp thẩm quyền công nhận là Chiến sỹ thi đua ngành Tư pháp, nhiều năm được Bộ trưởng Bộ Tư pháp tặng Bằng khen.

Đến năm 2016 đồng chí được bổ nhiệm làm Chấp hành viên sơ cấp, đồng chí được tin tưởng đề xuất tham gia các Hội đồng, Tổ công tác tham mưu về nghiệp vụ cho lãnh đạo Cục THADS tỉnh. Đến tháng 11/2018, đồng chí được đề nghị bổ nhiệm giữ chức vụ Chi cục trưởng Chi cục THADS huyện Kon Rẫy, tỉnh Kon Tum. Đây là thời điểm mà đơn vị Chi cục THADS huyện Kon Rẫy đang có nhiều xáo trộn, nội bộ đơn vị mất đoàn kết, kết quả thi hành án nhiều năm đạt tỷ lệ thấp. Với vai trò, trách nhiệm công tác trên cương vị mới, năm 2019 đồng chí Nguyễn Thọ Thanh đã cùng với tập thể lãnh đạo Chi cục đề ra nhiều giải pháp phù hợp, giao việc cụ thể cho từng công chức, người lao động, có kế hoạch điều hành, chỉ đạo kịp thời, khoa học, nhờ đó đã lãnh đạo Chi cục THADS huyện Kon Rẫy hoàn thành xuất sắc nhiệm vụ và được Cục trưởng Cục THADS tỉnh Kon Tum công nhận xếp loại A.

Với những thành tích, kết quả đạt được từ năm 2014 đến năm 2019, đồng chí Nguyễn Thọ Thanh được biểu dương, công nhận là điển hình tiên tiến cấp cơ sở tại Quyết định số 396/QĐ-CTHADS ngày 10 tháng 4 năm 2020 của Cục trưởng Cục THADS tỉnh Kon Tum và được đề nghị là cá nhân điển hình tiên tiến Ngành Tư pháp (giai đoạn 2015-2020) đồng thời trong năm 2020 được đề nghị tặng Bằng khen của Thủ tướng Chính phủ. Đồng chí Nguyễn Thọ Thanh xứng đáng là tấm gương tiêu biểu đại diện cho cơ quan THADS tỉnh Kon Tum dự Hội nghị điển hình tiên tiến Ngành Tư pháp năm 2020.