1996年，30歲的蔡斌退役，回到上海；第二年，他就坐上了上海女排主教練的位置。“當(dāng)時的上海女排在全國來說算是比較強的隊伍，從來都是前三名左右�！毙氯A社記者曲北林回憶說。

　　蔡斌開始了他執(zhí)教生涯中的第一個“輝煌年代”——接下來的四年中，他帶領(lǐng)上海女排在全國聯(lián)賽中連續(xù)四次獲得冠軍。當(dāng)時隊里的好幾個隊員還曾經(jīng)入選郎平執(zhí)教的國家隊，包括在1999年“亞洲女排錦標(biāo)賽上被評為亞洲最佳二傳”的諸韻穎。

　　上海球迷把蔡斌稱為“小諸葛”，評價他是“技術(shù)+頭腦”型教練�！八�才1.80米的身高，就去打國家隊的接應(yīng)二傳，肯定腦子很活，”中央電視臺排球解說員洪鋼說。

　　洪鋼曾經(jīng)跟蔡斌合作解說過女排大獎賽的幾場球，蔡給他留下的印象是“非常細膩”：“很多人解說時會比較重視大的方面，比如一個球隊的技戰(zhàn)術(shù)特點；而蔡斌更多地著眼于點，喜歡評價單個運動員�！�

　　這種細膩還體現(xiàn)在跟隊員的交流上�！爱�(dāng)時的上海隊技術(shù)上已經(jīng)比較成熟，他就將重點放在賽前跟運動員聊天上，幫助她們減壓，做很細致的心理輔導(dǎo)�！焙殇撜f。

　　1999年，蔡斌開始兼任女排國青隊主教練。兩年后，他正式離開上海。那一年，他參加了女排國家隊的選帥，而年僅34歲的他最終輸給了已久扎國家隊的陳忠和。

　　8年后，蔡斌終于成為該隊歷史上第十任主帥。有評論甚至認為，這是一場“標(biāo)志性”的任職，標(biāo)志著中國女排主教練職位“傳統(tǒng)師徒傳承模式的結(jié)束”。

　　現(xiàn)任國家隊助理教練俞覺敏以前國家隊在漳州集訓(xùn)時就接觸過蔡斌。他對《中國新聞周刊》表示，自己對蔡斌的第一印像是“肯動腦子、對訓(xùn)練和工作要求都比較高的一個人”。如今，蔡斌被媒體評價為充滿改革精神和銳氣十足，他也對媒體表示，自己將在未來兩年時間里打造一支擁有自己風(fēng)格的“智慧型”球隊。

　　曲北林指出，蔡斌目前最大的弱勢是他跟中國女排沒有直接在一起工作的經(jīng)歷。魏紀中也擔(dān)心，“辦好一件事，靠一個人絕不行，他應(yīng)該依靠團隊，多聽取陳忠和等其他教練的意見，把球隊的基礎(chǔ)打好�！�

　　3月30日，中國女排“蔡家班”的20人名單已經(jīng)公布，除王一梅等6名“老人”外，其余14人都是沒有參加過奧運會的新兵，馮坤、周蘇紅均沒有進入大名單。

　　“亞洲比賽必須確保冠軍，世界三大賽要爭取獎牌，沖擊金牌”。面對排管中心給出的目標(biāo)，蔡斌有4年來證明自己。