Mùa giải 2003 - 2004, Toni Lê Hoàng cùng đội trẻ của CLB Legia Warszawa vượt qua 16 đối thủ khác để đoạt vị trí cao nhất: Vô địch giải bóng đá U19 quốc gia Ba Lan.