Vai Thái Salem trong phim Lệnh truy nã (1991) của đạo diễn Lê Hoàng Hoa gắn liền với tên tuổi Lê Tuấn Anh nhờ nét diễn lãng tử, phong trần.
Thành công của tác phẩm mở đường cho phần hai, đồng thời đưa Lê Tuấn Anh và Việt Trinh trở thành “bộ đôi vàng” của màn ảnh qua gần 30 bộ phim như Đôi mắt người thương, Nhịp đập trái tim, Người về từ nghìn trùng, Sân ga tình yêu, Giọt lệ chưa khô.