HLV Thành Vinh chuyển tới dẫn dắt đội Đông Á Thép Pomina (tiền thân là đội Công An TP HCM) từ mùa hè 2004, khi đội này mới tụt xuống hạng Nhất.