山东黄金男篮是CBA联赛的老牌劲旅，从95赛季开始的三驾马车到现在的巩晓彬挂帅，山东男篮经历了不少波折，不过随着年轻球员的迅速成长以及两名实力派外援，山东男篮志在本赛季取得佳绩。
1995-1996赛季 常规赛：12胜10负列第5位 季后赛
主教练：叶鹏 主力阵容：纪敏尚、巩晓彬、徐长锁、杨文海、鞠维松
当时球队中没有外援，在三驾马车的带领下，山东宝元男篮取得了不错的战绩，在常规赛中山东男篮取得了12胜10负的战绩排名第五，发挥最出色的无疑是明星球员巩晓彬，他在总得分和平均得分方面仅次于胡卫东，平均得分达到了26.1分，而组织后卫鞠维松则成为那个赛季的抢断王。
1996-1997赛季 常规赛：14胜8负列第4位 季后赛4强
主教练：叶鹏 主力阵容：纪敏尚、巩晓彬、徐长锁、杨文海、鞠维松
本赛季，山东男篮没有聘请外援，巩晓彬依旧是球队继续前进的最大保证，加上叶鹏的出色临场指挥，山东宝元最终取得了14胜8负的常规赛成绩，而在季后赛首轮比赛中，山东以2-1击败了胡卫东领衔的江苏南钢杀入四强，此后虽然没能进入决赛，但这却创造了山东男篮的最好成绩。本赛季，巩晓彬平均得分排名第三，并被评为最佳技术奖，而鞠维松再次成为抢断王。
1997-1998赛季 常规赛：18胜3负列第3位 季后赛8强
主教练：叶鹏 主力阵容：纪敏尚、巩晓彬、徐长锁、杨文海、鞠维松
本赛季，山东男篮既没有内援也没有外援，成为那个赛季一道靓丽的风景。但就是在这样的情况下，他们依靠本土球员的出色发挥拿下了18场联赛胜利，最终名列联赛第三，可惜在季后赛首轮比赛中2-3失利无缘四强。不过，那个赛季同样风光，巩晓彬拿下了最有价值球员和得分王的称号，而老帅叶鹏被评为最佳教练，鞠维松连续第三次成为联赛抢断王。
1998-1999赛季 常规赛：13胜9负列第5位 季后赛8强
主教练：叶鹏 主力阵容：纪敏尚、巩晓彬、谢尔盖、栾明杰、鞠维松
上赛季取得了不错的战绩后，山东男篮终于开始启用外援，他们先是引进了东欧外援谢尔盖和萨沙，但是萨沙因为实力不济走人，随后签下了美国外援哈姆雷顿，谢尔盖无论是得分、篮板还是三分球都不错，但是随着山东几名核心年龄逐渐增大，山东成绩开始下降，最终仅仅取得13胜9负的成绩，不过鞠维松和巩晓彬依旧老当益壮。
1999-2000赛季 常规赛：13胜9负列第4位 季后赛8强
主教练：叶鹏 主力阵容：纪敏尚、巩晓彬、谢尔盖、刘铁、鞠维松
本赛季山东男篮留下了上赛季表现不错的外援谢尔盖并签下了艾尔莎，而内援方面也引进了前空军队球员刘铁，但是因为巩晓彬年纪增大，他的场均得分下跌到场均只有17.7分，因为山东男篮的成绩和上赛季持平，季后赛首轮也以失利告终，球员方面，鞠维松创纪录的联系第四次成为联赛抢断王。
2000-2001赛季 常规赛：10胜12负列第9位 
主教练：利马斯 主力阵容：纪敏尚、巩晓彬、达柳斯、刘铁、鞠维松
本赛季老帅叶鹏退居二线，他们选择了立陶宛名帅利马斯执教山东男篮，利马斯给山东男篮带来了整体的技战术打法，但是球队的战绩却没有什么好转，巩晓彬的平均得分继续下跌，而纪敏尚和鞠维松廉颇老矣，刘铁第一次取代巩晓彬成为球队的得分王，最终山东男篮仅仅取得了10胜12负的成绩，这是山东男篮第一次胜率不到50%。
2001-2002赛季 常规赛：14胜10负列第4位 季后赛八强
主教练：叶鹏 主力阵容：纪敏尚、巩晓彬、洛兰达斯、刘铁、鞠维松
叶鹏重新执教山东男篮，外援方面留下了达柳斯，另外签下了洛兰达斯，本赛季山东男篮重新回到了以巩晓彬为核心的战术打法，结果巩晓彬技术统计大为上涨，而球队战绩也比上赛季更好，取得了14胜10负的战绩，不过在季后赛首轮比赛中2-3失利。