专业进修，并于1999年4月获管理学硕士学位。他与曾任塔里木油田公司总经理，后官至中国石油天然气集团公司总经理的廖永远（2015年3月被中纪委宣布调查）同岁，都属虎，业内将二人并称“东西二虎”，其中苏树林被称为“东北虎”。2002年，苏树林出任中石油董事兼排名第一的高级副总裁，同时也是中石油集团的副总经理、党组成员，并在2002年11月当选为中共十六届中央候补委员。2006年9月，他转地方工作；出任中共辽宁省委常委兼组织部部长；是李克强的“副手”。2007年6月22日，前中国石油化工集团公司总经理、党组