Hai mùa giải 2008 và 2009, Ban huấn luyện Đội TQN được xem là những người có kinh nghiệm trong việc lựa chọn cầu thủ ngoại khi liên tục đưa về đội hình nhiều chân sút có chuyên môn tốt.
Thế nhưng, của đáng tội, bên cạnh đó cũng không ít lần họ vớ phải hàng thải kém chất lượng... Mọi người hẳn không thể quên được ở mùa giải 2008, TQN đưa về chân sút người Braxin để đá cặp với cầu thủ Samson trên hàng công. Cầu thủ này đã có thời gian dài đá bóng ở Việt Nam trong màu áo đội tuyển Huế. Thế nhưng đây lại là ''hàng thải chính hiệu'' khi không đáp ứng được chuyên môn do BHL đề ra và trở thành người thừa trong đội bóng. Và kết thúc lượt đi, TQN đã rao bán cầu thủ này nhưng lại gặp tình thế khó xử, ấy là nếu muốn bán anh ta thì phải kéo theo chân sút Samson khi đó đang là người đóng góp rất lớn vào kết quả của TQN ở giai đoạn lượt đi. Vì vậy, TQN đành phải để cầu thủ này ở đội và trả lương hàng tháng lên tới vài ngàn USD. Thế rồi, kết thúc mùa giải, mặc dù vẫn tiếc rẻ ''viên ngọc đen'' Samson nhưng vì kinh phí không thể trả cho cầu thủ này cao hơn, TQN đành phải ngậm ngùi nhìn anh ta đi đậu ở bến mới.
Sang mùa giải 2009, tình thế vẫn không có gì khả quan hơn khi ngay từ đầu mùa giải chỉ được Tập đoàn Công nghiệp Than - Khoáng sản Việt Nam cho thuê 2 cầu thủ ngoại. Mặc dù vậy đội bóng Vùng mỏ lại một lần nữa cho thấy khả năng nhìn người của mình khá tốt khi đưa về sân Cẩm Phả tiền đạo Eduardo. Cầu thủ này không chỉ khéo léo trong những pha xử lý bóng mà còn rất xuất sắc trong những pha không chiến và tận dụng triệt để mọi tình huống để ghi bàn. Eduardo được xem như vị cứu tinh cho TQN ở mùa bóng 2009. Kết thúc giải đấu Eduardo đã có 15 bàn thắng và trở thành vua phá lưới ở giải hạng Nhất quốc gia 2009. Thế nhưng, cùng với đó, TQN cũng lại phải nuôi thêm 2 người vô dụng có thời gian ngồi trên ghế dự bị nhiều hơn thời gian ra sân cùng đồng đội là Lopes và Chritschian. Trong đó cầu thủ Critchian là non yếu nhất.
Ở mùa giải 2010 sắp tới, TQN lại một lần nữa tìm kiếm các tài năng ngoại nhưng xem ra lần này gặp nhiều khó khăn hơn. Hiện tại đội đang tiến hành thử việc 3 cầu thủ ngoại, trong đó có 2 chân sút đã có thời gian dài thi đấu ở Việt Nam là Lima chơi ở vị trí trung vệ, từng đầu quân cho Gạch Đồng Tâm Long An và Sirat chơi vị trí tiền đạo, từng đầu quân cho Bình Dương. Trong đó cầu thủ Lima đang có mong muốn nhập quốc tịch Việt Nam. Chỉ có tiền đạo Fariass vẫn đang là ẩn số của đội TQN lúc này...
