Tại Hội khoẻ Phù đổng Tỉnh Hà Tây năm 2002, môn điền kinh đã đem lại cho Tuấn 1 HCV nội dung nhảy xa, 1 HCV tiếp sức 4x100m và 1 HCB nội dung đẩy tạ. Gắn bó với môn điền kinh là thế nhưng khi được tuyển chọn vào Bộ Công An, có lẽ là một bước ngoặt lớn đưa anh đến với những thành công trong sự nghiệp thể thao của mình.
Năm 2001 tại Giải trẻ tổ chức tại Thành phố Hồ Chí Minh Tuấn giành 1 HCĐ và cũng trong năm 2001 anh giành 1 HCB tại Giải Cúp các Câu lạc bộ. Năm 2002, Tuấn giành 1 HCVtại Đại hội TDTT toàn quốc tổ chức tại Hà Nội, 1 HCV tại Giải vô địch thế giới tổ chức tại Malaysia và 1 HCV Giải Vô địch Châu Á Thái Bình Dương tại Philippines. Năm 2003, hoà cùng không khí sôi nổi của Sea Games 22 tổ chức tại Việt Nam, Tuấn cũng góp phần đem lại cho thể thao nước nhà chiếc HCV, góp phần đem lại niềm tự hào cho thể thao Việt Nam khi nước ta lần đầu tiên đăng cai tổ chức một giải thể thao lớn mang tầm khu vực. Gần đây nhất là chiếc HCV Tuấn giành được tại Giải Vô địch thế giới 2004 tổ chức tại Singapore. Có thể nói từ năm 2002 trở đi sự nghiệp thể thao của Tuấn khởi sắc và gặt hái nhiều thành công. Điều quan trọng ở đây không chỉ là sự thay đổi về màu sắc huy chương mà thành công của anh không chỉ còn là ở các Giải trong nước mà đã vươn lên tầm khu vực và thế giới. Tháng 1 năm 2004, Tuấn còn vinh dự nhận được Huân chương Lao động Hạng ba, đó là niềm tự hào mà không phải VĐV nào cũng có được.
Có một điều ngạc nhiên nữa là mặc dù xuất thân từ một gia đình không có truyền thống thể thao nhưng cả 3 anh em nhà Lê Anh Tuấn đều theo nghiệp này. Em gái và em trái Tuấn đều là VĐV của Bộ Công An, noi gương anh trai mình, em trai Tuấn cũng theo đuổi bộ môn đã đem lại nhiều thành công cho anh trai anh và cũng đạt được những thành tích đáng kể với 3 HCV tại các Giải trẻ tổ chức ở An Giang, Giải Hà Nội mở rộng và Giải trẻ tổ chức tại Tuyên Quang.
Hoà cùng niềm vui đón chào năm mới cùng với những cơ hội và thách thức mới đến với thể thao Việt Nam, Lê Anh Tuấn và toàn thể các VĐV Việt Nam càng phải cố gắng hơn nữa để màu cờ sắc áo Việt Nam được biết đến ngày càng nhiều hơn trên đấu trường khu vực và thế giới..
A.T