Từ tháng 10/2003 đến tháng 4/2004, chị Nga là kế toán viên trung cấp tại Đội THADS (nay là Chi cục THADS) huyện Tân Châu, cách nhà chị Nga hơn 50km; đến tháng 5/2004 đến 7/2010, chị Nga là Kế toán viên cao đẳng phòng THADS (nay là Cục THADS) tỉnh Tây Ninh; từ tháng 8/2010 đến tháng 5/2016, chị Nga là Kế toán trưởng hành chính sự nghiệp, được bổ nhiệm giữ chức vụ Phó trưởng phòng, giao Phụ trách Phòng Tài chính - Kế toán Cục THADS tỉnh Tây Ninh; từ tháng 6/2016 đến tháng 4/2017,  chị Nga được chuyển đổi (theo định kỳ phải chuyển, yêu cầu công việc) sang làm Kế toán trưởng kế toán nghiệp vụ thi hành án, Phó trưởng phòng, giao Phụ trách Phòng Tài chính - Kế toán Cục THADS tỉnh Tây Ninh; từ tháng 5/2017 đến nay, là Kế toán trưởng kế toán nghiệp vụ thi hành án, được bổ nhiệm giữ chức vụ Trưởng phòng Tài chính - Kế toán Cục THADS tỉnh Tây Ninh.
Với vai trò trách nhiệm cao chị Mai Thị Huyền Nga luôn xác định rõ quyền hạn, chức trách được giao để kịp thời có những tham mưu cho Lãnh đạo Cục các vấn đề được phụ trách; ngay từ đầu năm xây dựng kế hoạch công tác năm cho phòng thực hiện; định kỳ hàng tuần, tháng, quý có xây dựng kế hoạch công tác cá nhân, từ đó nhiệm vụ, công việc được giao luôn đảm bảo hoàn thành tốt, chất lượng; quan tâm hướng dẫn, nhắc nhở, đôn đốc công chức trong phòng thực hiện nhiệm vụ chuyên môn; trong công tác phối hợp với các phòng chuyên môn khác cũng được chị Nga thực hiện hài hòa; đổi mới lề lối làm việc, nâng cao ý thức, gương mẫu chấp hành nội quy, quy chế làm việc, nâng cao hiệu quả công việc của phòng. Định kỳ năm, tham mưu xây dựng kế hoạch và thực hiện kiểm tra, phúc tra khắc phục công tác tài chính, kế toán hàng năm đối với các Chi cục THADS trực thuộc đảm bảo chất lượng, đề xuất hướng xử lý, biện pháp nhằm hạn chế vi phạm trong công tác tài chính tại các cơ quan THADS trong toàn tỉnh; qua kiểm tra đã kịp thời tham mưu cho Lãnh đạo Cục có chỉ đạo các Chi cục THADS huyện, thị xã, thành phố, chấn chỉnh khắc phục những tồn tại trong quản lý thu, chi nghiệp vụ thi hành án, quản lý kho vật chứng, sử dụng kinh phí cưỡng chế, biên lai thu tiền thi hành án và rút kinh nghiệm nghiêm túc trong thời gian tới. Tham mưu phương pháp, phương án xử lý tiền tồn, tang vật tồn trong toàn tỉnh, lồng ghép vào cuộc kiểm tra định kỳ, kiểm tra việc xử lý tiền tồn. Trong giai đoạn 2015-2020, chị Nga thường xuyên tham mưu Lãnh đạo Cục có nhiều văn bản chỉ đạo, điều hành, hướng dẫn các Chi cục THADS huyện, thị xã, thành phố trong công tác quản lý thu, chi nghiệp vụ thi hành án; quản lý đầu tư xây dựng cơ bản; quản lý, sử dụng ngân sách, tài sản công; tăng cường trong quản lý tiền mặt, quản lý sử dụng ngân sách được giao; chấp hành các chế độ quản lý, sử dụng tài sản công; thực hiện xét duyệt, thẩm định quyết toán ngân sách hàng năm; chuẩn bị tài liệu, hồ sơ và phục vụ đoàn thanh tra Bộ Tư pháp thanh tra chế độ chính sách của người lao động từ năm 2015 đến 2017; lập hồ sơ đảm bảo tài chính từng vụ việc cụ thể; hướng dẫn chuyển số dư và sử dụng nguồn phí được để lại để triển khai Đề án nâng cao hiệu quả công tác lưu trữ; thanh toán kinh phí đào tạo cho công chức, sử dụng tiền bỏ cọc bán đấu giá tài sản; chấn chỉnh công tác kế toán nghiệp vụ và kinh phí cưỡng chế; tăng cường quản lý kho vật chứng.
Với sự nỗ lực phấn đấu, rèn luyện không ngừng về công tác chuyên môn được giao và các giải pháp trong công tác quản lý tài chính được Hội đồng sáng kiến Cục THADS tỉnh Tây Ninh công nhận, áp dụng thực tiễn hiệu quả; bản thân chị Nga đã đạt được những thành tích sau: Năm 2015, có giải pháp “Nâng cao hiệu quả trong công tác theo dõi, quản lý tang vật, tài sản tồn tại kho” được Cục trưởng Cục THADS tỉnh Tây Ninh công nhận danh hiệu chiến sĩ thi đua cơ sở năm 2015; được Bộ trưởng Bộ Tư pháp tặng Bằng khen vì có thành tích xuất sắc trong công tác năm 2014 - 2015; Năm 2016, với giải pháp“Nâng cao hiệu quả trong công tác theo dõi, xử lý các khoản tiền từ trại giam chuyển đến” được Cục trưởng Cục THADS tỉnh Tây Ninh công nhận danh hiệu chiến sĩ thi đua cơ sở năm 2016; được Bộ trưởng Bộ Tư pháp tặng Bằng khen vì có thành tích xuất sắc trong phong trào “Cán bộ Tư pháp tiếp tục học tập và làm theo tấm gương đạo đức Hồ Chí Minh giai đoạn 2012-2015; Năm 2017, với giải pháp“Ứng dụng công nghệ tin học trong quản lý, theo dõi tiến độ thực hiện các chế độ báo cáo” được Cục trưởng Cục THADS tỉnh Tây Ninh công nhận danh hiệu chiến sĩ thi đua cơ sở năm 2017 và tặng Giấy khen vì có thành tích xuất sắc trong 2017; Năm 2018, với giải pháp“Nâng cao hiệu quả trong công tác rà soát, xử lý số liệu chênh lệch giữa báo cáo thống kê với báo cáo kế toán nghiệp vụ” được Cục trưởng Cục THADS tỉnh Tây Ninh công nhận danh hiệu chiến sĩ thi đua cơ sở năm 2018; được Bộ trưởng Bộ Tư pháp tặng danh hiệu chiến sĩ thi đua Ngành Tư pháp từ năm 2016-2018 và được tặng Bằng khen vì có thành tích xuất sắc trong công tác năm 2017-2018; Năm 2019, với giải pháp:“Nâng cao hiệu quả trong công tác rà soát, xử lý các khoản tiền tồn từ nhiều năm về trước” được Cục trưởng Cục THADS tỉnh Tây Ninh công nhận danh hiệu chiến sĩ thi đua cơ sở năm 2019.
Có thể nói, quá trình công tác, phấn đấu của chị Mai Thị Huyền Nga là một sự nghiệp đầy nhiệt huyết, sôi nổi và nhiều thành tựu. Cho đến nay, chị vẫn luôn trăn trỡ, đề ra nhiều biện pháp để tham mưu cho Lãnh đạo Cục thực hiện tốt công tác thu chi tài chính, quản lý tiền, tang vật,….