Năm 1984, HLV Vương Tiến Dũng bắt đầu ra sân làm công tác đào tạo trẻ với lứa đầu tiên là Sỹ Long, Xuân Lý, Thanh Hải... Sau khi những gương mặt này được HLV Nguyễn Trọng Giáp đưa lên đội một, ông Dũng lại tiếp tục rèn lớp thứ hai là Nguyễn Hồng Sơn, Nguyễn Hải Biên, Đỗ Mạnh Dũng... Quẩn quanh với các cầu thủ trẻ, đến năm 1991, ông mới được đưa lên làm trợ lý đội một cho HLV trưởng Nguyễn Bính.