在山东医学院，赵树丛逐渐由一名青年教师转为党工干部；曾历任学生辅导员、党支部书记、校团委干事、团委副书记、书记。1985年，当选共青团山东省委常委、宣传部长、团山东省委书记，开始从政之路。
仕途.1996年，赵树丛出任中共泰安市委副书记、副市长；一年后，出任代理市长；1998年3月，当选泰安市市长；九个月后，调往安徽省工作。曾历任中共安庆市委副书记，代市长、市长，市委书记，安徽省人民政府副省长等职。2006年10月，升任中共安徽省委常委，并兼任省人民政府副省长、党组副书记。