
Vào mùa giải 2016 Viettel lại tiếp tục chơi thăng hoa giành được vị trí thứ hai ở giải hạng nhất quốc gia và giành quyền chơi trận Play off để thăng hạng tuy nhiên đội bóng đã thua Long An với tỷ số 0-1 ở những phút bù giờ và chấm dứt giấc mơ thăng hạng.
Phải đợi đến mùa giải năm 2018, câu lạc bộ Viettel với những tuyển thủ quốc gia trong đội hình như Bùi Tiến Dũng hay Nguyễn Hoàng Đức, Nguyễn Đức Chiến, Nguyễn Trọng Đại …. đã đăng quang ngôi vương tại giải hạng nhất quốc gia và chính thức trở lại V.League sau gần một thập kỷ vắng bóng. Sự trở lại của Viettel, một đội bóng quân đội cũng đã khiến những CĐV của Thể Công năm nào bồi hồi xúc động, và cực kỳ mong chờ.
Thăng hạng lên V.League, ngay lập tức câu lạc bộ Viettel đã được đầu tư mạnh trên thị trường chuyển nhượng khi đưa về những bản hợp đồng bom tấn như đội trưởng đội tuyển quốc gia Việt Nam Quế Ngọc Hải, tuyển thủ quốc gia Nguyễn Trọng Hoàng để gia cố cho hàng thủ của đội bóng áo lính. Ngoài ra trên hàng công những cái tên như Đinh Thanh Bình, Vũ Minh Tuấn, Nguyễn Việt Phong cũng là những sự bổ sung chất lượng cho đội bóng quân đội.
Tuy nhiên ngay trong năm đầu quay trở lại V.League, Viettel đã thấy được sự khắc nghiệt của giải đấu bóng đá số 1 Việt Nam. Tuy nắm trong tay nhiều tuyển thủ quốc gia nhưng với việc hàng công không thi đấu tốt khi chỉ ghi được 33 bàn thắng trong cả giải đấu đã khiến CLB Viettel chỉ có thể cán đích ở vị trí thứ 6 mặc dù đã được đầu tư mạnh tay với tham vọng lớn.
Kết thúc mùa giải V.league năm 2019 không như mong đợi, CLB Viettel lại tiếp tục được đơn vị chủ quản là tập đoàn viễn thông quân đội Viettel chi thêm ngân sách để bổ sung chất lượng về mặt nhân sự.
Với túi tiền rủng rỉnh, CLB Viettel đã đi chợ theo cách thiếu đâu bổ sung đấy. Lần lượt những thủ thành Trần Nguyên Mạnh, tiền vệ Hồ Khắc Ngọc, tiền đạo Bruno và Caique đã cập bến đội bóng quân đội.
Những tân binh chất lượng kết hợp cùng những tuyển thủ quốc gia như Bùi Tiến Dũng, Quế Ngọc Hải, Nguyễn Trọng Hoàng, Nguyễn Đức Chiến, Nguyễn Hoàng Đức, Vũ Minh Tuấn … đã biến Viettel trở thành một thế lực thật sự để có thể là đối trọng với một tập thể cũng đầy những tuyển thủ quốc gia của CLB Hà Nội hay HAGL.
Dưới sự dẫn dắt của một HLV cá tính như Trương Việt Hoàng, đoàn quân của Viettel chơi thứ bóng đá lầm lì, chắc chắn ở khâu phòng ngự và thường xuyên tung ra những cú phản công chớp nhoáng bất ngờ và đầy hiệu quả, đúng với phong cách của một người lính thực sự.