空軍於1998年解散，隨後隨著裁軍令，許多軍事運動隊被裁員和改造。沈陽軍區隊變成了浙江廣廈隊，濟南軍區隊變成了青島隊。
四川藍劍籃球隊是CBA第壹支引進外教的球隊。1999降級後立即解散。
湖北美爾雅1999-2000賽季降級後升級解散，同年後衛宣布解散。
2001年，臺灣省新浪雄獅位於蘇州。2003年降級，隨後離開CBA。
香港龍飛的前身深圳潤迅隊於2001年升級，次年降級。它更名為龍飛港，然後重返CBA。它在賽季中被徹底擊敗並降級，然後解散。
雲南紅河2004年在當地支持下進入CBA，2010賽季因資金問題被取消參賽資格。
從2004年開始，甲A取消了升降級制度，2005年采用了準入制，並正式更名為CBA。
東莞新世紀（2005年）、浙江廣廈（2006年）、天津榮鋼和青島雙興（2008年）先後通過準入制進入CBA，聯賽規模達到18。
在2009-2010賽季中，雲南牛奔因未能達到招生制度的相關標準而被取消資格。從那以後，只有17支球隊參加了CBA。
2065438年7月19日，中國籃協在官網公布了NBL俱樂部申請參加CBA的相關文件，要求球隊註冊資本必須達到2000萬元以上，新加入CBA的球隊除了要保證未來三個賽季的資本充足率（每個賽季不低於3000萬元）外，還要繳納3500萬元的歸化費和200萬元的保證金。最終，四川隊獲得參賽權，CBA時隔五年再次收回18支球隊的規模。
2014 10 19，CBA聯賽工作會議在北京召開。新藍城宣布將在2014-2015賽季擴軍。由於聯盟不會有奇數球隊，下賽季將有兩支球隊擴軍，CBA將達到歷史最高的20支球隊。
2014 9月3日，中國籃協在天津召開CBA聯賽委員會，通過投票確定江蘇同曦和重慶奧龍將加盟CBA聯賽，2015賽季CBA球隊數量將從18支增加到20支。在2014賽季的NBL比賽中，江蘇同曦獲得第二名，重慶奧龍獲得第三名（獲得冠軍的廣西隊因缺乏隊齡而沒有晉級資格）。經過中國籃協對兩家俱樂部的評估，兩支球隊符合籃協公布的升入CBA的準入標準。