Do vậy, ban lãnh đạo đang cố gây dựng lại đội bằng cách chiêu quân, tướng, và tìm nhà tài trợ cho mùa giải hạng Nhất mới. Cầu thủ chẳng còn tâm trí tập luyện. Sau khi HLV trưởng Nguyễn Thành Vinh bị bắt tạm giamvà đội bị tước quyền thăng hạng V-League 2006, toàn bộ cầu thủ CLB Đông Á nháo nhào tìm chốn khác để dung thân.