Con số này giữ nguyên đến mùa giải 2005 trước khi tăng lên thành 13 đội ở mùa giải 2006 (lẽ ra đã là 14 đội nếu như Câu lạc bộ Ngân hàng Đông Á không mất quyền tham dự do dính vào vụ hối lộ trọng tài ở giải hạng Nhất 2005). Một năm sau, lần đầu tiên trong lịch sử V-League chứng kiến cuộc tranh tài của 14 đội bóng ở giải đấu hạng cao nhất của bóng đá Việt Nam.