改组成立青岛双星篮球俱乐部，并参加当时中国男篮的二级联赛NBL。2006年，双星俱乐部迎来重返CBA的良机。当时青岛双星、浙江广厦和天津荣钢三家俱乐部通过了中国篮协的评估，但只有两家能够进入CBA。最终在CBA准入投票中，青岛双星雄鹰男篮一票之差败给了浙江广厦，其中作为同省的山东金斯顿男篮代表，也把票投给了浙江广厦。事后山东男篮代表宣称：“广厦是甲B联赛的第一名，青岛只是第四，把票给第一名是很公正的。”。2007年和08年，球队连续获得NBL联赛第三名，由于北京奥神篮球俱乐部未能继续参加08-09赛季CBA