山东省排球队的发展大致分为两个主要阶段，第一阶段是从建队到1998年5月，排球队体制是队委会领导下的主教练分工负责制；第二阶段从1998年开始，取消队委会，男、女队分别实行主教练负责制。第九届全运会期间，山东省排球运动基本完成了体制转换。2000年，适应排球体育运动的需求，省排管中心成立，具体负责全省排球运动的专业训练和比赛工作，以及全省青少年业余排球项目发展规划的制定及赛事组织、管理等工作。
1986—2005年，山东排球运动发展较为平稳。1984年，山东女排降为乙级队。为适应女排发展需要，1985年，山东女排重新组队。在同年的全国排球乙级联赛中，山东女排以不失一局的成绩取得冠军，重返甲级队。1987年，山东女排在广州举行的第六届全运会上获得第五名。此后至2005年的历届全运会中，山东女排未进入前6名。
1998年9月，山东永安女子排球俱乐部成立，运动员14人。1999年6月，山东济钢男子排球俱乐部成立，俱乐部实行董事会领导下的主任负责制，在运动队的组织、管理上，实行主教练负责制。省排管中心成立后，为实现与济钢签订的完成“三年三个台阶”目标，引进俄罗斯超级联赛的石油人队主攻手尤拉，成为男排全国联赛中第一个引进外援的队伍。这一时期，山东男排实现质的飞跃，主要表现在：球队不断成熟，进攻点增多，失误减少，攻与防的转换时机、技战术的合理利用、训练周期的调整更加合理有效，成员年龄结构合理，呈现老、中、青三结合的梯形结构。
1999年和2000年，山东男排连续两个赛季稳居甲A联赛第七名。2000年赛季过后，山东男排重在培养年轻队员的希望工程初见成效，许多年轻队员挑起球队大梁，不再单纯依靠引进外援来支撑球队发展。
2002年，山东济钢为男排俱乐部续签4年协议；同年4月，成立山东济钢女排俱乐部，协议期4年。在2002年全国排球甲A联赛中，山东男排自1956年建队后，首次闯入半决赛，获得第四名。山东女排在2001年12月至2002年1月期间获得联赛第十二名，失去2003年全国排球甲A联赛参赛权，降为甲B球队，后降到乙级队。
2003年，山东男排在2002—2003年度排球联赛第一阶段中比赛成绩不理想，联赛结束后队伍进行了调整；在2003—2004年度联赛第一阶段比赛中，山东男排以六战全胜的战绩列B组第一名，进入第二阶段比赛；在全国锦标赛中获得第四名。当年，山东女排重返全国甲级队伍，在联赛中成功保级；在全国女排锦标赛中获得第三名。
2004年，山东男排进行调整，完成新老队员交替，新组建的年轻队伍在同年全国排球联赛中成绩稳定，男排在2003—2004年度联赛中获得第七名，全国锦标赛获得第七名；女排在2003—2004年度联赛中获得第十名，全国锦标赛获得第五名；男排青年队在全国青年联赛中获得第一名，为山东青年男排首个全国冠军；女排青年队在全国青年联赛中获得第三名。同年，山东省排球运动员中，有1人入选国家男排、5人入选国家青年男女排、4人入选国家少年男排、1人入选国家女排集训大名单，另有1名教练员执教国家男排二队。
2005年，在第十届全运会上，山东男排获得第四名、山东女排获得第六名。同年，山东男排获得第二届全国男子排球大奖赛冠军，这是山东男排在全国比赛中获得的第一个冠军；男排青年队获得全国青年联赛第二名。山东女排获得全国女排大奖赛第四名，女排青年队获得全国青年联赛第三名。
图4-9 2005年10月，在第十届全运会徐州赛区男排小组赛中，山东队以3比0战胜北京队。图为山东运动员安家杰起跳扣球
