建国之初，山东省只有两个省辖市，分别是济南市和青岛市，都是在“开国大典”之前建立的。所谓的省辖市现在已经没有这个概念了，我们基本可以理解为今天的“地级市”。山东省设立的第三个省辖市是1955年的淄博市。接着，1961年，第四个省辖市——枣庄市成立。改革开放前，山东省只有这四个地方可以称为“市”。
改革开放后的1983年，山东省行政区划经历了一次大的调整。这一年，东营市、烟台市、潍坊市、济宁市相继成立。此后，1985年，泰安地区升格为地级泰安市。1987年，威海这个原本属于烟台的县级市从烟台独立出来，升格为地级市。1989年，原属临沂的日照升格为地级市。1992年，莱芜，原泰安市，升格为地级市。1994年，临沂地区升格为地级临沂市，德州地区升格为地级德州市。1997年，聊城地区升格为地级聊城市。2000年，滨州升格为地级滨州市，菏泽升格为地级菏泽市。此后，山东省地级市行政区划一直没有太大调整。直到2019年莱芜市被撤销，其辖区划归济南市管辖。莱芜也成为建国后山东省第一个被降级的地级市。从各个地级市的设立时间可以看出，烟台是山东省建国后设立的第六个地级市，这也回答了很多外国朋友的困惑:为什么山东省第三大城市烟台的车牌号是“鲁F”？
还有一个行政区的变动值得一提，是关于徐州的归属问题。小叔叔一直以为徐州是山东“割让”给江苏的。其实民国时期徐州隶属于江苏省。但由于徐州解放得比江苏省其他地方早，建国初期处于山东省代管状态，也是山东省四个省辖市之一。1952年江苏建省后，徐州改为江苏，算是回归故里。
近年来，城市内部行政区域的调整逐渐增多。比如济南章丘改成章丘区，青岛黄岛区和胶南市合并，即墨市改成即墨区，烟台文登市改成文登区，等等。但除了莱芜被济南吞并外，其他地级市之间并没有区域再分配。肖叔叔之前提到的“1978年、1983年，当时属于烟台地区的即墨、莱西相继划归青岛”其实是在烟台建国之前发生的。从这个角度来说，地级市之间的“属地分配”会涉及太多利益，实现起来难度很大。但从城市发展的角度来看，经过2000年后20年的经济发展，山东省的行政区划必然不合理。很多县市都属于A市，但更依赖B市发展。比如青岛的轻轨很可能到达海阳，海阳属于烟台。如果烟台就这样变成有轻轨的城市，会不会有些讽刺？
