1995年遼寧隊降入甲B,誰第一個先哭的,恐怕沒有人給出答案。不過當時遼寧隊的主教練李樹斌絕對在其中,而且在新聞釋出會上,李樹斌被大家質疑和口誅筆伐的時候,是崔大林出面幫李樹斌解圍的。
其實遼寧隊在比賽前六輪的主教練是王洪禮,球隊在前六輪的比賽成績其實整體來說還算不錯。除了輸給延邊隊和天津隊,遼寧隊的總體表現還算中規中矩,但是不知道出於什麼原因,王洪禮就下課了,原遼寧隊前鋒李樹斌接過了教鞭。然而李樹斌接掌球隊之後,球隊的表現可以用噩夢來形容。
李樹斌的執教能力遠不如王洪禮,最終在輸給廣州太陽神隊之後,遼寧隊降入甲B。遼寧降級之後,李樹斌被解職,擔任球隊的助理教練。2003年至2007年,擔任中國國家隊助理教練,先後輔佐阿里·漢、朱廣滬。這也算是中國足球沒落的開始。
2009年李樹斌來到了長春亞泰,當時杜震宇和王棟長期缺陣,李樹斌將球隊帶到了聯賽亞軍的成績,不過長春亞泰卸磨殺驢,在2010年直接讓沈祥福接任了球隊的主教練。李樹斌的離開和高洪波的離開有幾分相似,因為處理不好和球隊大牌的矛盾,球隊也更加傾向於支援球員,所以就炒了李樹斌的魷魚。
2011年,李樹斌接過了深圳鳳凰的教鞭,當時深圳鳳凰因為財務醜聞幾乎就要破產。不過李樹斌接過球隊之後,讓球隊迅速穩定下來,加上廣州富力的入主,球隊居然從聯賽後幾名衝上中超。然而廣州富力宣佈與巴西籍主帥法里亞斯簽約。李樹斌改任領隊。
之後李樹斌曾經二度執教長春亞泰,也執教過石家莊永昌,不過成績都比較一般。目前李樹斌擔任遼寧瀋陽城市俱樂部副總經理、青訓總監,主抓遼寧瀋陽城市足球的青訓工作。