Tối 27/3/2004, Đặng Đức Toàn thuê xe taxi 4 chỗ của Công ty Mai Linh chở đi quận 7. Khi xe đến gần khu vực Phú Mỹ Hưng, lợi dụng đêm khuya, đường vắng người, Toàn dùng dao khống chế nữ tài xế tên Linh và thực hiện hành vi hiếp dâm. Sau đó Toàn đánh chị Linh đến ngất xỉu, cướp 300.000 đồng cùng một điện thọai di động của chị.
Theo Người Lao Động, đến 2/4/2004, Toàn lại thuê một chiếc taxi 7 chỗ đi về Long An. Khi đến nơi vắng người, Toàn dùng dao đâm tài xế Phan Anh Tú, cướp 780.000 đồng và điện thoại di động. Anh Tú được người đi đường đưa vào bệnh viện kịp thời nên thoát chết. Một ngày sau Đặng Đức Toàn bị công an bắt giữ.
(Tên nạn nhân đã được thay đổi)