红河奔牛队在2004年全国“哈尼梯田”杯男子篮球联赛中获得冠军后，取得了参加中国男子篮球甲A联赛（CBA）的资格。在奔牛队参加的首个甲A联赛中，通过俱乐部全体成员的共同努力，在吴庆龙主教练的率领下，全体将士齐心协力，奋勇拼搏，获得了2004-2005赛季第四名、2005-2006首届中国男子篮球职业联赛第六名的优异成绩。

　　奔牛队出征新赛季的阵容有了较大幅度变动。上赛季还代表奔牛征战赛场的老将李晓勇已经彻底转为助教，队伍在保留队长遇俊锴和老将陈照升两名核心球员的基础上，先后通过转会和摘牌引进了辽宁悍将岳鹏飞、山东选手崔宇、上海后卫郑晓明、重庆小将杨槐和两名实力不俗的美国外援肯-约翰逊、威尔-弗里斯比，并从二线队提拔了殷志勇、范兆宇、任钊和云南籍的寸守伟等一批极具潜质的年轻队员。全队平均年龄仅有24岁，初步实现了年轻化的构想。俱乐部将彻底走出以往过于依赖老将、过于依靠外援的尴尬境地，一个以老带新、本土化、年轻化的全新奔牛队正呈现出蓬勃的上升势头。