1986年，周树山创作的七场历史剧《曹植》，继在《北方剧讯》发表、在黑龙江省连续获奖后，又由哈尔滨话剧院付排，在哈尔滨、北京、上海等地演出并参加了首届中国艺术节，引起强烈反响，获得专家和观众的好评。在此前后，他又创作了历史剧《翼王泪》、《玉茗堂》、无场次话剧《被判处死刑的人》（与人合作）、音乐剧《鹿》、五场话剧《村子》、七场话剧《1911年》、七场话剧《午夜的探戈》、小剧场话剧《星期三的土风舞》、七场话剧《月亮升起的地方》和七场话剧《多雪的冬天》等戏剧作品。这些剧作除在《剧本》、《剧作家》等杂志发表，话剧《被叛处死刑的人》、《午夜的探戈》、《月亮升起的地方》和《多雪的冬天》均被大庆话剧院排演，话剧《1911年》和音乐剧《鹿》则分别被哈尔滨话剧院和黑龙江省龙江剧院排演。其中《午夜的探戈》演出超百场后又应邀进京演出。2001年，中国戏剧出版社结集了《曹植》等六部话剧和四篇戏剧论文，以《午夜的探戈》冠名出版了他的剧作集。这一时期，他还创作了《花生的故事》、《华罗庚》、《今日阳光》、《老人与树》、《孙中山在1911年》、《桃花村》、《天使在南方歌唱》、《我心飞翔》、《吴仁宝和他的乡亲们》、《泰山祥云》等10余部广播剧，由吉林、山东、江苏、浙江、广东5省7市的广播电台制作播出。
在从事戏剧创作的同时，周树山还于2002年出版了第一部长篇小说《生为王侯》（百花文艺出版社），小说在历史剧《曹植》的基础上，用文学形式展示了汉魏时期波澜壮阔的历史画卷，在人物的心灵探索上也有较大的突破，表现了他较深厚的历史文化修养和驾驭语言的功力。嗣后，此书又被华夏出版社更名为《曹氏父子》，推出了章回体通俗版。2005年，作家出版社又以“中国作家文库丛书”的名义出版了他的第二部长篇小说《一片蔚蓝》。小说用人称转换、时空交错的形式，通过一个家族五代人的生命轨迹折射了中国近百年历史和对时代的深刻思考，情节曲折复杂，人物栩栩如 生。两部小说出版后，黑龙江省作家协会举行了“周树山长篇小说研讨会”，与会专家高度评价了两篇小说的文化底蕴和艺术成就。这期间，百花文艺出版社等出版单位还结集他2005年以前大部分散文和随笔作品（部分篇章曾获奖或被转载和收入各种选本），先后出版了散文随笔集《山自为山》、《私人火焰》和《致雪妮》。