1-02赛季的三个赛季中八一队受到了上海大鲨鱼的有力挑战，2001-02赛季赛季姚明领衔的上海大鲨鱼在决赛中3-1击败八一队，使得八一队自联赛创立以后首次失掉了联赛冠军。也被对方打破了宁波雅戈尔体育馆的68场不败纪录。2002-03赛季后，八一队在刘玉栋的率领下再次夺冠。但此后，新崛起的广东华南虎队逐渐取代了八一队在联赛中的统治地位，八一队在2006-07赛季击败广东华南虎夺取球队第八个联赛冠军后就再未晋级过总决赛。
重建时期.由于人才青黄不接加上军旅球队体制上的限制，八一队的