Khi đang chấp hành án được 18 tháng tại Trại giam Bến Giá, Điệp đã bỏ trốn rồi cùng vợ con vượt biên qua
Tiếp đó, Phòng Cảnh sát hình sự Công an tỉnh Trà Vinh ra tiếp Lệnh truy nã số 27 ngày 16/8/1995, và xác lập chuyên án truy bắt tên tội phạm này, loại trừ nguy hiểm cho xã hội. Trong một thời gian dài, các thông tin về Điệp vẫn "bặt vô âm tín". Đến ngày 11/8/2004, Cục Cảnh sát điều tra tội phạm về trật tự xã hội (C45 - Bộ Công an) tiếp tục phát lệnh truy nã đối với Đặng Thanh Điệp.
Qua công tác điều tra, theo nguồn tin trinh sát báo về, Điệp đang sống cùng vợ và 2 con ở
Lệnh bắt giữ Đặng Thanh Điệp.
Trung tá Huỳnh Văn Bé Năm - Phó phòng Cảnh sát truy nã tội phạm (PC52) Công an Trà Vinh bộc bạch: "Khi nào Điệp còn sống ngoài vòng pháp luật, thì chúng tôi vẫn chưa thể kê cao gối mà ngủ được, món nợ với nhân dân do Điệp gây ra vẫn còn đó. Các thông tin liên quan đến Điệp, đều được các trinh sát cập nhật liên tục và hạ quyết tâm truy bắt bằng được đối tượng".
Sau dịp Tết Nguyên đán vừa qua, Điệp bí mật trở về Việt
Trong những ngày Điệp ở Trà Vinh, "nhất cử nhất động" của hắn đều nằm trong tầm ngắm của các trinh sát. Kế hoạch vây bắt Điệp được các trinh sát Phòng Cảnh sát điều tra tội phạm Công an Trà Vinh triển khai ngay sau đó. Đúng trưa 5/1, lực lượng chức năng đã ập vào khách sạn đọc lệnh bắt đối với Đặng Thanh Điệp, trước sự ngỡ ngàng của đối tượng cùng sự thán phục của người dân