Đầu năm 2002, anh Hải bị cơ quan điều tra Công an Tiền Giang khởi tố và bắt tạm giam sau khi xảy ra vụ một cô gái bán vé số có quen biết với Hải bị giết tại một ao nước gần căn nhà hoang thuộc địa bàn phường 6, TP Mỹ Tho.
Năm 2004, tại hai phiên xử sơ thẩm và phúc thẩm, Nguyễn Thanh Hải bị TAND tỉnh Tiền Giang và TAND tối cao tại TP HCM tuyên án tử hình về các tội: giết người; giao cấu với trẻ em và cướp tài sản. Vì Hải không biết chữ nên một người bạn tù đã viết đơn kêu oan và "xin tha tội chết" giùm anh.
Ngày 1/10/2004, TAND tối cao kháng nghị bản án phúc thẩm do có dấu hiệu vi phạm về thu thập vật chứng, đồng thời trả hồ sơ về cấp sơ thẩm yêu cầu điều tra, xét xử lại. Ngày 15/6, Công an Tiền Giang quyết định đình chỉ điều tra và trả tự do cho anh Hải vì không đủ chứng cứ buộc tội.
(Theo Thanh Niên)