Gần 30 năm trong nghề, dù bất cứ công việc gì hay trên cương vị nào, đồng chí Mai Hòa Bình luôn hoàn thành tốt nhiệm vụ. Đại tá Bình chia sẻ, làm nghề này thường xuyên phải lăn lộn với công việc, nhiều đêm cùng đồng đội làm những vụ án, xuống vùng sâu, vùng xa tá túc người dân. Để tìm ra được đối tượng, có khi ở gần cả tháng trời. Quá trình đó, đòi hỏi người trinh sát phải gần gũi với người dân, người dân mới tín nhiệm đùm bọc, cung cấp những thông tin giá trị.
Hiện nay, với vai trò Trưởng Phòng Cảnh sát hình sự, Đại tá Mai Hòa Bình luôn gương mẫu, không ngại khó khăn, gian khổ. Hàng năm, đồng chí chỉ đạo lực lượng Cảnh sát hình sự phòng ngừa, đấu tranh với nhiều loại tội phạm, triệt xóa các đường dây, ổ nhóm, phạm tội về trật tự xã hội, truy tố các đối tượng trước pháp luật... Từ năm 2014 đến cuối năm 2016, đồng chí Mai Hòa Bình chỉ đạo điều tra, khám phá gần 3.000 vụ, bắt trên 4.200 đối tượng phạm pháp hình sự; trong đó, án rất nghiêm trọng, đặc biệt nghiêm trọng 249 vụ, bắt 380 đối tượng. Từ năm 2015 đến năm 2016, đồng chí Mai Hòa Bình chỉ đạo, xác lập đấu tranh 08 chuyên án, bắt 46 đối tượng. Điển hình, như: Chuyên án triệt xóa 07 tụ điểm đánh bạc tại huyện Giồng Riềng và TP. Rạch Giá; chuyên án lừa đảo và chiếm đoạt tài sản trên địa bàn nhiều huyện, thị xã, thành phố trong tỉnh, lực lượng Công an bắt 06 đối tượng, thu 35 xe gắn máy. Trong công tác điều tra hình sự, đồng chí chỉ đạo cán bộ, chiến sỹ Phòng Cảnh sát hình sự phối hợp các địa phương tổ chức khám phá án nghiêm trọng, đặc biệt nghiêm trọng đạt 97% trở lên.
Đồng chí Mai Hòa Bình tâm sự, công việc của Cảnh sát hình sự là thường xuyên đi công tác ban đêm, xa gia đình nhiều ngày. Để hoàn thành xuất sắc nhiệm vụ, khắc phục khó khăn, luôn đặt lợi ích và nhiệm vụ của đơn vị lên hàng đầu, sống có trách nhiệm với công việc, với đồng chí, đồng đội.
Với những cống hiến trong quá trình công tác, đồng chí Mai Hòa Bình được Bộ trưởng Bộ Công an tặng 02 Bằng khen đột xuất về thành tích xuất sắc trong công tác đấu tranh phòng, chống tội phạm, góp phần bảo vệ an ninh chính trị và giữ gìn trật tự, an toàn xã hội. Ngoài ra, đồng chí còn nhận nhiều Bằng khen của Bộ Công an, Ủy ban nhân dân tỉnh, Giấy khen của Giám đốc Công an tỉnh Kiên Giang trên nhiều mặt công tác…
Ngoài đẩy mạnh đấu tranh phòng, chống tội phạm, với vai trò là Bí thư Đảng ủy Phòng Cảnh sát hình sự, đồng chí Mai Hòa Bình lãnh đạo, chỉ đạo đảng viên, cán bộ, chiến sỹ đẩy mạnh học tập và làm theo tư tưởng, đạo đức, phong cách Hồ Chí Minh; nâng cao bản lĩnh chính trị, trình độ nhận thức, giữ gìn phẩm chất của người chiến sĩ Công an nhân dân, sống có đạo đức, đúng tác phong, lễ tiết; chỉ đạo tốt công tác quản lý, sử dụng kinh phí, phương tiện, khí tài, đảm bảo thực hành tiết kiệm, chống lãng phí, không để thất thoát tài sản của Nhà nước.
Thượng tá Trần Minh Thế, Phó trưởng Phòng Cảnh sát hình sự cho biết, đối với đơn vị, đồng nghiệp, đồng chí Mai Hòa Bình luôn gương mẫu, dám nghĩ, dám làm và dám chịu trách nhiệm về việc mình làm. Trong công tác đấu tranh phòng, chống tội phạm, đồng chí Bình thể hiện tinh thần tấn công quyết liệt, trực tiếp chỉ đạo và khám phá nhanh nhiều chuyên án, vụ án mang tính chất đặc biệt nghiêm trọng. Trong phân công giao việc, đồng chí luôn kiểm tra, hướng dẫn, đôn đốc công việc của anh em, của lực lượng điều tra, nhất là các vụ án đặc biệt nghiêm trọng. Từ đó, chỉ đạo các mặt công tác kịp thời, có hiệu quả cao. Trong quan hệ với cấp dưới, là người đứng đầu đơn vị nhưng đồng chí luôn có sự gần gũi, thân thiện với đồng nghiệp, từ đó tạo sự đoàn kết, thống nhất cao trong nội bộ…
Là tấm gương tiêu biểu trong công tác đấu tranh phòng, chống tội phạm tỉnh, Đại tá Mai Hòa Bình, Trưởng Phòng Cảnh sát hình sự vừa được Bộ trưởng Bộ Công an tặng danh hiệu “Chiến sỹ thi đua toàn lực lượng Công an nhân dân vì có thành tích xuất sắc trong phong trào thi đua Vì an ninh Tổ quốc” giai đoạn 2014 - 2016; tổng kết phong trào thi đua năm năm 2017, đồng chí vinh dự được Giám đốc Công an tỉnh Kiên Giang tặng danh hiệu “Chiến sỹ thi đua cơ sở”.