自2002至2003赛季新疆广汇男篮升入CBA之后，三个赛季下来，新疆广汇男篮一直居于全国联赛的中上游水平。作为新疆历史上第一支篮球职业队，广汇男篮的出现让全国球迷再次认识了新疆篮球。

冲A成功

1999年CBA联赛结束后，随着空军队的降级并宣布解散，CBA联赛开始出现席位的空缺。新疆广汇集团高层领导经过与自治区体育局相关领导的协商，认为组建一支篮球俱乐部的时机已经到来。那一年，由广汇集团出资，自治区体育局提供队员和训练场地，广汇男子篮球俱乐部正式在乌鲁木齐挂牌成立。

在连续两年冲击甲级联赛失败后，2002年新疆广汇邀请了蒋兴权出任新疆队主教练。为了备战那一年的甲B联赛，新疆队还从辽宁引进王守强、从黑龙江招来了张伟刚两名内援，同时为了保证队伍的年轻化和进攻速度，又引进了一些年轻队员，邓宇、龚大明、徐国翀、汪义航。

这一次，广汇队没有让任何人失望，提前一轮冲入甲A。三年的时间，广汇篮球俱乐部一年一个台阶，创造了中国篮球俱乐部的奇迹。

黑马赛季

2002年的冬天，中国男子篮球甲A联赛进入了第八个年头。这一年的联赛出乎所有人的意外，新疆广汇男篮队以升班马的身份打进常规赛前四，最终夺得联赛第五名。

在国家队主教练蒋兴权的指导下，新疆队在常规赛取得了15胜11负的成绩。同时新疆广汇男篮在主场取得了10胜2负的成绩，乌鲁木齐红山体育馆也继长春、东莞之后被称为CBA又一个"魔鬼主场"。

龚大明（场均19.4分）、龚松林（18.6分）、徐国翀（12.2分）三位新人由于在联赛中的火爆表现被球迷们誉为"新疆三剑客"，其中龚松林因为表现突出入选了全明星赛，并被当年的国家集训队选中。

为了能在季后赛中更进一步，广汇在季后赛开始后，引进了曾经被誉为西亚第一中锋的黎巴嫩中锋沃格尔。因为缺乏季后赛经验，广汇队在多一个主场优势的情况下被常规赛排名第五的北京首钢队3比1淘汰，最终列季后赛第无名。

巩固地位

在第一个赛季取得成功之后，为了能在2003至2004赛季取得更好的成绩，广汇俱乐部在2003年夏天进行了大手笔。广汇队首先在五月底将原八一旧将王胜纳入帐下，七月初薛玉洋又以60万转会费、转会新疆两年。随后又先后引进了柳勇和吕晓明。

在夏天进行的全国俱乐部杯赛中，新疆广汇拿到了新疆男篮历史上的第一个冠军。

从队伍实力上看，广汇已经具备了冲进前三的实力。但因为在引进外援方面的失误，广汇在新赛季的开始阶段并没有表现出应有的气势。在第一阶段的11场比赛中，广汇仅取得了4胜7负的成绩。在第一阶段的比赛快要结束时，广汇及时更换了外援。先是引进了大前锋身高2米06的麦道斯，接着又找来了如今广汇队的篮下"守护神"身高2米18、体重140公斤的美国外援科尔曼。

但在季后赛中面对常规赛排名第四的吉林队时，广汇队依然没能闯过季后赛第一轮。

成绩下滑

在经过2003至2004赛季的沉默之后，广汇俱乐部依然对第三个赛季充满希望。由于主教练蒋兴权忙于国家队的事务，而且和广汇俱乐部的三年合同也已经到期。2004年6月，在上赛季率领江苏南钢队取得联赛第三名的邱大宗成为了新疆队的新任主帅。

因为不适应邱大宗多变的战术和频繁换人的打法，在新赛季的前19轮比赛中广汇队只取得了7胜11负（轮空一轮）的成绩，而客场比赛更是遭遇了十连败。终于在第28轮比赛时，邱大宗下课，助理教练吴忻水成为了球队主教练。与此同时，前国家队主教练王非成为了新疆广汇男篮的顾问。广汇在赛季结束时，取得了20胜18负的成绩。

季后赛中，新疆队依然表现出了缺乏经验的弱点。分区赛对阵北京队的第三场比赛中，新疆队在终场前5分钟还领先16分的情况下被北京逆转以112比115败北。在随后的季后赛中，新疆再次被常规赛冠军江苏队淘汰出局。

再次期待

2004-2005赛季是新疆广汇即将开始的第四个CBA赛季，王非正式出任新疆队主教练。为了在上一个失望的赛季后爆发，广汇俱乐部在夏天的备战期中再次动了大手术。

新疆先招来了原辽宁队后卫金立鹏，接着买断了刘铁和单涛，最重要的一点是，广汇俱乐部用160万将河南队的薛玉洋永久转会至队中。加上和科尔曼续约，新赛季，广汇拥有全CBA最强的内线实力。

然而事与愿违，新疆队在赛季初经历了首个五连败后，球队士气受到沉重的打击，虽然此后整个赛季都在苦苦追赶但最终近四年来首次无缘季后赛，同时也导致了广汇和王非的分手。