Trong số hàng loạt vụ trọng án phức tạp do mình thụ lý điều tra, sớm làm rõ đối tượng gây án, Trung tá Nguyễn Đình Mai, cán bộ Phòng CSĐT tội phạm về trật tự xã hội (PC45), Công an tỉnh Gia Lai, nhớ nhất là vụ án giết người, cướp tài sản tại nhà bà Trần Thị Hữu (48 tuổi), ở thị trấn Kbang (huyện Kbang, tỉnh Gia Lai).
