Dẫn dắt ĐTVN trong 3 giai đoạn, dù thu được không ít thành công, nhưng HLV Alfred Riedl chỉ được gắn với biệt danh "Ông vua về nhì". Tiger Cup 98 là giải đấu đầu tiên HLV Alfred Riedl dẫn dắt ĐT Việt Nam. Sở hữu trong tay một thế hệ vàng với những cái tên như Hồng Sơn, Huỳnh Đức, Văn Sỹ Hùng, Đức Thắng, ĐT Việt Nam đã thể hiện một phong độ cực kì ấn tượng, đánh bại kình địch Thái Lan 3-0 để góp mặt ở trận Chung kết, nhưng chúng ta chỉ về nhì sau thất bại trước Singapore. Lần về nhì thứ 2, chính là tấm HCB tại SEA Games năm 1999.
Sau AFF Cup 2000, HLV Riedl chia tay bóng đá Việt Nam và trong cuộc tái hợp vào năm 2003, ông cũng kịp để lại dấu ấn với tấm HCB của đội U23 tại SEA Games năm đó.
Đến năm 2005, HLV Riedl trở lại dẫn dắt ĐT Việt Nam lần thứ 3 và thu được những kết quả khá ấn tượng. Ông giúp đội U23 Việt Nam đoạt HCB SEA Games 2005, vào bán kết AFF Cup 2007, đồng thời giúp ĐT Việt Nam lần đầu tiên vào tứ kết Asian Cup trên sân nhà. Dù chưa một lần đăng quang cùng bóng đá Việt Nam ở sân chơi khu vực, nhưng HLV Alfred Riedl cũng đã để lại những dấu ấn đậm nét trong lịch sử bóng đá Việt Nam.