從1999年起,蔡斌就開始做中國青年女排的主教練,到2008年,也有十個年頭了。這期間,中國女排經歷了滄桑變化,從低谷中崛起,重新登上世界最高峰,而拿到世界冠軍的這些隊員基本上都從蔡斌帶領的國青隊中走過一遭。記者也采訪了天津隊中的一些隊員,她們雖然是不同時期入選國青隊的,但在她們眼中的蔡斌,細心一直是他的一大特點。
天津隊中有不少隊員都曾是蔡斌在國青隊任主教練時的隊員,張娜、李珊、張平、李娟、楊婭男、魏秋月、殷娜、王茜等,都曾是蔡斌的弟子。天津隊的奧運會功臣張娜就曾是蔡斌帶的第一屆國青隊的隊員。『我1999年在國青隊時,就是蔡指導帶的,當時我還是接應二傳呢。』張娜說起當年的自己,頗有些小自豪,『蔡指導對隊員挺好的,業務也說得挺細的。他二傳出身,所以思路很清楚吧。』李娟是在張娜之後進入國青隊的,她的印象中,蔡斌是個『朋友式』的教練:『蔡指導應該算是年輕、執教也很靈活的教練吧。給我印象最深的是他在臨場指導方面,應變很快,思路非常清晰。而且他很年輕,性格也很開朗,跟隊員也很聊得來。』楊婭男在2004和2005年時,曾是國青隊隊長,她給蔡斌的評價是『叡智』。她說:『其實當初說選帥時,也想過蔡指導很有可能,沒想到公布時還真的是他。蔡指導是個叡智的教練,他業務很好,給我們講技術、戰術,都講得特別細。而且研究得也非常細致。像對手的習慣動作、分析對手的情況,還會考慮到場上的變化、對手的情緒,這些都想得特別細。有時給我們講解,讓我們有茅塞頓開的感覺。場下也很細致,別看是男教練,但是對我們隊員的情緒變化什麼的都觀察得很細,要是覺得誰可能有什麼情況,他就會主動找隊員談心,也很注意隊員的心理變化。』