1991年，中国银行青岛分行已发展成为多功能的外汇、外贸专业银行。主要职能是：对能源交通重点建设项目筹措、融通海外资金，发放外汇贷款、转贷政府贷款、买方信贷和混合贷款，以及项目所需人民币配套资金；对出口商品的生产收购发放人民币和外币流动资金贷款，对外贸直属企业的技术改造发放人民币中短期贷款；办理进出口业务及非贸易汇入汇出的国际结算等。内设办公室、人事部、总务部、进出口结算部、外贸信贷部、外汇信贷部、信托部、财会部、出纳部、电脑部、存款部、信用卡部、综合计划部、国际金融研究所、教育部、稽核部、监察部、政工部、保卫部、机关党委、工会、基建办公室。2月，青岛分行机关部改称处，将进出口结算部改为国际业务处。
1992年，青岛分行决定在全省建立县级支行，当年建立23个县级支行。6月，中国银行青岛分行改称中国银行山东省分行，中国银行黄海分行改称中国银行青岛市分行。1993年3月，中国银行莱芜支行升格为莱芜分行。
1994年，全省各县（市）均建立中国银行机构。10月，济南、淄博、潍坊、泰安、威海、日照、青岛7个分行的15个办事处更名为支行。1995年，青岛市城阳区支行、潍坊市潍城区支行开业，临沂市兰山办事处、罗庄办事处更名为支行。1996年，中国银行山东信托投资公司并入中国银行山东省分行。
1997年，山东省分行撤销外汇信贷处、外贸信贷处，成立信贷管理处、信贷业务处；将政工处、教育处合并为政教处；撤销国际金融研究所，业务并入办公室。当年，烟台市莱山区、潍坊市寒亭区等4家支行相继开业，并清理撤并部分联、代办储蓄网点。
1998年，山东省分行下发《关于对机构升格、设立等事宜加强管理的通知》，明确规定，各市（地）分行要逐步将地理位置较佳、经营业绩好、周围环境优越、营业场所具有发展前景的机构升格，以拓展其业务领域，增强竞争实力，提高盈利水平；坚决按照总行“不在县及县以下延伸机构”的原则，增设机构只在市区发展；对地理位置较差、经济环境不佳、内部管理混乱、长期亏损且扭亏无望的机构，坚决进行撤、并、降、迁；设立机构的起点一定要高，要把增加经济效益摆在首要位置，成熟一个、上报一个。此后，山东省分行对县（区）级以下机构进行清理整顿。
1999年上半年，中国银行青岛市分行的人员和业务并入山东省分行。合并后的山东省分行设行长办公室（党委办公室）、人事教育处（党委组织部）、资金计划处、财会处、机构管理处、风险管理处、公司业务处、零售业务处、银行卡中心、结算业务处、监察处、保卫处、稽核处、法律事务处、分业管理处、信息科技处、营业部、清算处、总务处、工会办公室（与机关党委、党委宣传群工部合署办公）、资产保全处、调研室等22个部门。中国银行潍坊市城东支行和青岛市市南区第二支行相继开业。撤并办事处（营业所）以下各类机构780个。
2000年，山东省分行撤销9个连年亏损、业务规模小、无发展潜力的县级支行，将17个业绩不佳的县支行降格为分理处，清理撤销426个单产效益差的储蓄网点。8月，完成15个市分行的内部机构改革、中层管理人员及员工竞争上岗工作；9月，完成13个直属支行机构改革工作；11月，完成全省县级支行内部机构改革工作。
2004年8月，中国银行整体改建为股份有限公司。山东省分行机关撤销分业管理处，成立授信执行处。
2005年，山东省分行决定成立中国银行青岛市市南区、香港路、东海路支行管理区，中国银行青岛市市北区、四方区支行管理区，中国银行高科技工业园、市南区第二支行管理区，中国银行青岛市李沧区、城阳区支行管理区，中国银行青岛经济技术开发区、胶州、胶南支行管理区，中国银行青岛即墨、莱西、平度支行管理区等6个管理区，同时设总经理室和党委。同年，山东省分行内设处室调整为办公室、人力资源部、计划财务部、风险管理部、公司业务部、个人金融部、金融机构部、银行卡部、授信执行部、国际结算部、资金业务部、会计结算部、运营部、营业部、电子银行部、科技信息部、监察稽核部、法律与合规部、保卫部、总务部、党务工作部、工会工作委员会22个部门。将青岛市15个直属支行的机关科室归并为4个部门，组织架构进一步精简，部门职责更加明晰。
1991—2005年中国银行山东省分行历任负责人一览表
表1-19
┏━━━┯━━━━━┯━━━━━━━━━━━━━┯━━━┯━━━━━┯━━━━━━━━━━┓
┃ 姓名 │ 职务 │任职时间 │姓名 │ 职务 │任职时间 ┃
┠───┼─────┼─────────────┼───┼─────┼──────────┨
┃王成贵│ 行长 │1988.12—1992.03 │沙道兹│ 副行长 │1990.10—2003.01 ┃
┠───┼─────┼─────────────┼───┼─────┼──────────┨
┃ │ 行长 │1992.03—1996.09 │温中和│ 副行长 │1992.03—1996.09 ┃
┃王明伦├─────┼─────────────┼───┼─────┼──────────┨
┃ │ 副行长 │1987.10—1992.03 │王立军│ 副行长 │1998.12—2003.08 ┃
┠───┼─────┼─────────────┼───┼─────┼──────────┨
┃王寰邦│ 行长 │1996.09—1998.12 │刘珍贵│ 副行长 │2001.09—2004.10 ┃
┠───┼─────┼─────────────┼───┼─────┼──────────┨
┃刘炳文│ 行长 │1998.12—2000.01(代) │田东平│ 副行长 │2001.11—2005.08 ┃
┠───┼─────┼─────────────┼───┼─────┼──────────┨
┃ 亓峰 │ 副行长 │1998.12—2001.10 │冷杰 │ 副行长 │2004.09— ┃
┃ │ │(2000.01—2001.10主持工作)│ │ │ ┃
┠───┼─────┼─────────────┼───┼─────┼──────────┨
┃于瑞厚│ 副行长 │1983.10—1991.11 │王建宏│ 副行长 │2004.10— ┃
┠───┼─────┼─────────────┼───┼─────┼──────────┨
┃张振铎│ 副行长 │1989.04—1998.12 │李光 │ 副行长 │2005.10— ┃
┗━━━┷━━━━━┷━━━━━━━━━━━━━┷━━━┷━━━━━┷━━━━━━━━━━┛
1991—2005年中国银行山东省分行机构队伍情况一览表
表1-20
┏━━━┯━━━━━━┯━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━┯━━━━━━┓
┃ 年份 │内设机构(个)│ 分支机构(个) │员工总数(人)┃
┃ │ ├───┬────┬─────┬─────┬─────┬───────┬──────┤ ┃
┃ │ │ 总数 │省级分行│市(地)分行│县(区)支行│城郊办事处│分理处、营业所│储蓄所及其他│ ┃
┠───┼──────┼───┼────┼─────┼─────┼─────┼───────┼──────┼──────┨
┃ 1991 │ 22 │ 1096 │ 1 │ 16 │ 55 │ 29 │ 32 │ 963 │ 5044 ┃
┠───┼──────┼───┼────┼─────┼─────┼─────┼───────┼──────┼──────┨
┃ 1992 │ 22 │ 1346 │ 1 │ 16 │ 78 │ 29 │ 31 │ 1191 │ 8147 ┃
┠───┼──────┼───┼────┼─────┼─────┼─────┼───────┼──────┼──────┨
┃ 1993 │ 22 │ 1358 │ 1 │ 17 │ 96 │ 26 │ 23 │ 1195 │ 11470 ┃
┠───┼──────┼───┼────┼─────┼─────┼─────┼───────┼──────┼──────┨
┃ 1994 │ 22 │ 1840 │ 1 │ 17 │ 129 │ 11 │ 64 │ 1618 │ 13637 ┃
┗━━━┷━━━━━━┷━━━┷━━━━┷━━━━━┷━━━━━┷━━━━━┷━━━━━━━┷━━━━━━┷━━━━━━┛
续表
┏━━━┯━━━━━━┯━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━┯━━━━━━┓
┃ 年份 │内设机构(个)│ 分支机构(个) │员工总数(人)┃
┃ │ ├───┬────┬─────┬─────┬─────┬───────┬──────┤ ┃
┃ │ │ 总数 │省级分行│市(地)分行│县(区)支行│城郊办事处│分理处、营业所│储蓄所及其他│ ┃
┠───┼──────┼───┼────┼─────┼─────┼─────┼───────┼──────┼──────┨
┃ 1995 │ 22 │ 2080 │ 1 │ 17 │ 133 │ 9 │ 89 │ 1831 │ 14196 ┃
┠───┼──────┼───┼────┼─────┼─────┼─────┼───────┼──────┼──────┨
┃ 1996 │ 22 │ 2197 │ 1 │ 17 │ 128 │ 38 │ 95 │ 1918 │ 14577 ┃
┠───┼──────┼───┼────┼─────┼─────┼─────┼───────┼──────┼──────┨
┃ 1997 │ 21 │ 2223 │ 1 │ 17 │ 132 │ 39 │ 135 │ 1899 │ 14657 ┃
┠───┼──────┼───┼────┼─────┼─────┼─────┼───────┼──────┼──────┨
┃ 1998 │ 21 │ 2189 │ 1 │ 17 │ 131 │ 37 │ 131 │ 1872 │ 14548 ┃
┠───┼──────┼───┼────┼─────┼─────┼─────┼───────┼──────┼──────┨
┃ 1999 │ 22 │ 1409 │ 1 │ 16 │ 131 │ │ 167 │ 1094 │ 14637 ┃
┠───┼──────┼───┼────┼─────┼─────┼─────┼───────┼──────┼──────┨
┃ 2000 │ 22 │ 970 │ 1 │ 16 │ 105 │ │ 180 │ 668 │ 13348 ┃
┠───┼──────┼───┼────┼─────┼─────┼─────┼───────┼──────┼──────┨
┃ 2001 │ 22 │ 928 │ 1 │ 16 │ 109 │ │ 348 │ 454 │ 12654 ┃
┠───┼──────┼───┼────┼─────┼─────┼─────┼───────┼──────┼──────┨
┃ 2002 │ 22 │ 886 │ 1 │ 16 │ 128 │ │ 511 │ 230 │ 13074 ┃
┠───┼──────┼───┼────┼─────┼─────┼─────┼───────┼──────┼──────┨
┃ 2003 │ 25 │ 844 │ 1 │ 16 │ 152 │ │ 535 │ 140 │ 12422 ┃
┠───┼──────┼───┼────┼─────┼─────┼─────┼───────┼──────┼──────┨
┃ 2004 │ 25 │ 764 │ 1 │ 16 │ 168 │ │ 537 │ 42 │ 14819 ┃
┠───┼──────┼───┼────┼─────┼─────┼─────┼───────┼──────┼──────┨
┃ 2005 │ 22 │ 730 │ 1 │ 16 │ 199 │ │ 483 │ 31 │ 15358 ┃
┗━━━┷━━━━━━┷━━━┷━━━━┷━━━━━┷━━━━━┷━━━━━┷━━━━━━━┷━━━━━━┷━━━━━━┛