Theo kết quả xác minh, 11 năm trước, Nguyễn Tiến Phượng được giao điều tra án hình sự. Lợi dụng chức vụ quyền hạn, đối tượng có biểu hiện sai phạm trong quá trình thụ lý vụ án.
Theo Thanh Niên, hành vi tiêu cực của Nguyễn Tiến Phượng bị phát hiện, đơn vị chưa kịp tổ chức kiểm điểm sai phạm của Phượng thì tháng 7/1993 anh ta tìm cách đào tẩu sang Campuchia. Công an tỉnh Long An phát lệnh truy nã Phượng về tội tham ô và nhận hối lộ.
Trong những ngày lẩn trốn ở Campuchia, Phượng kiếm sống bằng nghề mộc. Trước đây, Phượng từng được Phòng Cảnh sát điều tra Long An cử đi tu nghiệp chuyên ngành điều tra hình sự ở nước ngoài.