Kể cả khi V-League ra đời, con số này được co lại nhưng cũng không ổn định. Trong 2 mùa giải chuyên nghiệp đầu tiên (2000-2001 và 2001-2002), số lượng các đội bóng tham dự V-League đều là 10 đội. Bước sang mùa giải 2003, số lượng các đội bóng tranh tài ở sân chơi V-League tăng thành 12 đội.