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