1991—2005年，山东省各对外承包工程主体努力开拓境外市场，市场范围不断扩大。
一、稳固拓展、点对点开拓阶段（1991—1994年）
20世纪90年代初，山东省对外承包工程项目主要是对外经济援助项目，对外承包工程市场集中在亚洲以及非洲的尼泊尔、毛里塔尼亚、厄瓜多尔、西萨摩亚、赞比亚等20多个欠发达国家和地区。
随着山东省外向型经济发展步伐的加快，对外承包工程市场布局狭窄、项目单一、承载能力弱的问题日益凸显。为改变这一状况，从1991年起，省委、省政府和省直有关部门按照稳固拓展、点对点开拓的设想，引导企业巩固韩国、日本、中国香港、新加坡等国家和地区的老客户，与老客户拓展新业务，在点对点开拓新市场的基础上，形成短期内相对稳定的市场格局。在开拓策略上，采取省里集中推介、优势市（地）分别推介、有实力的企业单独推进或与代营公司携手推进的多层次开拓模式，利用请进来和走出去两种渠道，多角度开展工作。
1992年12月，省政府对外经济工作协调小组印发《关于大力发展我省对外承包工程和劳务合作的意见》，对广开渠道、全方位开拓国际承包劳务市场提出指导性意见。这一时期，经营队伍尚未壮大，对国际市场的了解还不够深入，省里尚没有出台具有明确指向的市场开拓措施。
在此期间，省对外经济贸易委员会组织相关企业负责人赴南部非洲、中东、俄罗斯、巴西、圭亚那等地进行市场开拓。烟台、潍坊市分别在北京等地召开对外承包劳务新闻发布会和恳谈会，取得一定成效。至1994年底，山东省对外承包劳务市场扩展到47个。
二、多方推进、深度开拓阶段（1995—1998年）
1995年起，山东省对外经贸行政主管部门在总结以往经验的基础上，对各个市场的挖掘潜力进行仔细分析研判，提出明确的市场开拓目标。
省政府1996年3月发布的《关于进一步加快发展对外承包工程和劳务合作的实施意见》指出，要有重点有针对性地开拓海外市场。进一步巩固开发韩国、日本、东南亚市场，尽快重返中东市场，扩大开拓周边其他国家、地区和南太、南美、欧美、非洲市场。对东亚和东南亚地区，重点开拓基础设施、能源开发、工业建设和制造业等项目领域；对南太地区重点开拓环境保护、路桥修筑和医疗保健、餐饮服务等项目领域；对南美和非洲地区，重点开拓国际金融组织贷款的市政工程、能源交通、公众福利项目和工业加工、农业种植、渔业捕捞、技术转让、普及培训等项目领域；对中东地区，重点是恢复原有客户关系，积极开拓以色列市场，拓展基础设施、市政工程、私人住宅、农业项目领域；对欧美国家，重点是探索高级技术合作和医疗保健服务方面的项目合作机会。
这一阶段，全省各对外工程承包企业在老客户、老渠道中挖掘新业务、新项目，以客户引客户、以项目引项目、以承包带劳务、以劳务促承包。企业间进行横向联合，采取自营分包、联营合资、合作分包等方式增强承揽大项目的能力。工程承包企业与金融、设计、科研院所等机构开展合作，组成承包联合体，或与国外大承包商、建筑商合作，联合投标、联合施工，取得项目总承包资格。省对外经济贸易委员会采取有效措施多方推动，引导企业开拓市场。加强与驻外使领馆经商处的沟通和联系，向中国驻东南亚、拉美、非洲的30多个国家和地区的使领馆介绍山东省发展概况、经济实力及对外承包工程业务优势和实力，寻求项目信息和合作渠道；多方收集目标市场信息并及时传递给企业，提高其把握市场机会的能力；加大对外推介力度，1997年开始在中国青岛对外经济贸易洽谈会上开设对外经济技术合作摊位，成交19个项目，签约额6173万美元；组织优势企业有针对性地深度开拓东南亚、中东、南美、非洲工程承包市场，采取组团出访等方式为企业寻求合作机会。
这一时期，由于经营企业对欧美国家的相关法律缺乏了解，加之这一地区的工程承包技术含量高，且须带资承包，山东省对外经营企业在开拓欧美等发达国家市场的过程中遇到很大阻力。
至1998年底，全省对外承包工程市场扩展到94个国家和地区。亚洲仍是山东省最大的对外承包工程市场，1998年签约额2.7亿美元，占全省的36.6%，完成营业额1.9亿美元，占41.9%。对非洲签约额1.1亿美元，占14.9%，完成营业额0.5亿美元，占10.6%。对拉美、大洋洲合同额、营业额分别占全省的48.5%和47.5%。
三、以点带面、系统开拓阶段（1999—2005年）
1999年起，山东省对外承包工程市场开拓进入系统推进阶段，连点成线，扩线成面，逐渐形成各个市场之间相互支撑的区域市场体系。以政府推动实现项目落地，是这一时期市场开拓的一个重要特点。
1999年，根据实施“以大揽大”战略的要求，省对外经济贸易委员会提出明确的市场开拓计划：以山东省农业实业集团公司的缅甸项目、山东国际经济技术合作公司的尼泊尔项目和中国铁建中铁十四局集团有限公司的香港项目为重点，拓展南亚、东南亚市场；以兖州煤业股份有限公司的委内瑞拉项目和淮河工程局的阿根廷项目为突破点，进入拉美承包劳务市场；以胜利油田、山东电力集团公司、山东国际经济技术合作公司等企业在阿拉伯联合酋长国、沙特阿拉伯、叙利亚的项目为中心，开发中东石油、电力、公路等承包工程市场；以兖州煤业股份有限公司、中国建筑第八工程局有限公司的阿尔及利亚项目、齐鲁建设集团有限公司的莱索托、苏丹项目和泰安国际经济技术合作公司的博茨瓦纳项目为立足点，深入开拓非洲建筑承包市场。同时，鼓励有条件的企业到有潜力的市场布点，选择好的目标市场投资设点、招揽项目，帮助胜利石油管理局在土库曼斯坦设立代表处，以土库曼斯坦为中心承揽周边产油国家承包工程业务等。
2001年，国家主席江泽民出访拉美国家，省政府及相关部门借机大力推动兖州煤业股份有限公司委内瑞拉铁路工程、山东电力集团公司巴西南大河州电站工程和山东黄金集团有限公司委内瑞拉黄金开发等项目的签约实施，实现了山东省对拉美地区承包工程的突破性进展。
对非洲市场的开拓通过对外承包工程与对外援助、对外投资和对外贸易相互促进，承包工程与海外资源开发相互结合的方式加以推进。以山东华鲁集团有限公司和胜利油田合作的尼日利亚路桥工程项目为推进重点，山东省有关部门积极协调，帮助华鲁集团申办单项对外承包工程经营资格、批准其在尼日利亚设立公司，为项目顺利签约奠定了基础。
对中东市场开拓围绕2006年卡塔尔举办亚运会这一契机展开。2001年，山东省先后两次组团赴卡塔尔考察，与亚运会筹委会、卡塔尔水电部负责人洽谈，与卡塔尔IPDC公司签署一揽子合作代理协议，并以山东卡塔尔集团的名义在卡塔尔设立办事机构，指定专人跟踪落实高速公路、港口建设、机场扩建、国家奥林匹克中心建设等有关项目。
2004年4月，全球建筑峰会在北京召开。省对外贸易经济合作厅邀请20多位参加北京峰会的国际大承包商、项目管理专家和中介机构代表赴青岛市参加2004山东国际工程承包商圆桌会议，为省内企业提供市场机会。7月，山东省政府代表团访问伊朗伊斯法罕省，重点推动胜利油田、中国铁建中铁十四局集团有限公司、山东国际经济技术合作公司等企业开拓中东地区的基础设施、油气勘探开发等承包工程市场。
2005年，山东省对外承包工程市场超过100个，施工区域包含亚洲、非洲、拉丁美洲、大洋洲、欧洲等地区。主要市场包括印度、阿富汗、蒙古、沙特阿拉伯、新加坡、吉尔吉斯斯坦、哈萨克斯坦、塔吉克斯坦、阿塞拜疆、伊朗、阿尔及利亚、尼日利亚、博茨瓦纳、苏丹、刚果（布）、莱索托、委内瑞拉、厄瓜多尔、苏里南等。
第三节 市场开拓与成效
1991—2005年，山东省各对外承包工程主体努力开拓境外市场，市场范围不断扩大。
一、稳固拓展、点对点开拓阶段（1991—1994年）
20世纪90年代初，山东省对外承包工程项目主要是对外经济援助项目，对外承包工程市场集中在亚洲以及非洲的尼泊尔、毛里塔尼亚、厄瓜多尔、西萨摩亚、赞比亚等20多个欠发达国家和地区。
随着山东省外向型经济发展步伐的加快，对外承包工程市场布局狭窄、项目单一、承载能力弱的问题日益凸显。为改变这一状况，从1991年起，省委、省政府和省直有关部门按照稳固拓展、点对点开拓的设想，引导企业巩固韩国、日本、中国香港、新加坡等国家和地区的老客户，与老客户拓展新业务，在点对点开拓新市场的基础上，形成短期内相对稳定的市场格局。在开拓策略上，采取省里集中推介、优势市（地）分别推介、有实力的企业单独推进或与代营公司携手推进的多层次开拓模式，利用请进来和走出去两种渠道，多角度开展工作。
1992年12月，省政府对外经济工作协调小组印发《关于大力发展我省对外承包工程和劳务合作的意见》，对广开渠道、全方位开拓国际承包劳务市场提出指导性意见。这一时期，经营队伍尚未壮大，对国际市场的了解还不够深入，省里尚没有出台具有明确指向的市场开拓措施。
在此期间，省对外经济贸易委员会组织相关企业负责人赴南部非洲、中东、俄罗斯、巴西、圭亚那等地进行市场开拓。烟台、潍坊市分别在北京等地召开对外承包劳务新闻发布会和恳谈会，取得一定成效。至1994年底，山东省对外承包劳务市场扩展到47个。
二、多方推进、深度开拓阶段（1995—1998年）
1995年起，山东省对外经贸行政主管部门在总结以往经验的基础上，对各个市场的挖掘潜力进行仔细分析研判，提出明确的市场开拓目标。
省政府1996年3月发布的《关于进一步加快发展对外承包工程和劳务合作的实施意见》指出，要有重点有针对性地开拓海外市场。进一步巩固开发韩国、日本、东南亚市场，尽快重返中东市场，扩大开拓周边其他国家、地区和南太、南美、欧美、非洲市场。对东亚和东南亚地区，重点开拓基础设施、能源开发、工业建设和制造业等项目领域；对南太地区重点开拓环境保护、路桥修筑和医疗保健、餐饮服务等项目领域；对南美和非洲地区，重点开拓国际金融组织贷款的市政工程、能源交通、公众福利项目和工业加工、农业种植、渔业捕捞、技术转让、普及培训等项目领域；对中东地区，重点是恢复原有客户关系，积极开拓以色列市场，拓展基础设施、市政工程、私人住宅、农业项目领域；对欧美国家，重点是探索高级技术合作和医疗保健服务方面的项目合作机会。
这一阶段，全省各对外工程承包企业在老客户、老渠道中挖掘新业务、新项目，以客户引客户、以项目引项目、以承包带劳务、以劳务促承包。企业间进行横向联合，采取自营分包、联营合资、合作分包等方式增强承揽大项目的能力。工程承包企业与金融、设计、科研院所等机构开展合作，组成承包联合体，或与国外大承包商、建筑商合作，联合投标、联合施工，取得项目总承包资格。省对外经济贸易委员会采取有效措施多方推动，引导企业开拓市场。加强与驻外使领馆经商处的沟通和联系，向中国驻东南亚、拉美、非洲的30多个国家和地区的使领馆介绍山东省发展概况、经济实力及对外承包工程业务优势和实力，寻求项目信息和合作渠道；多方收集目标市场信息并及时传递给企业，提高其把握市场机会的能力；加大对外推介力度，1997年开始在中国青岛对外经济贸易洽谈会上开设对外经济技术合作摊位，成交19个项目，签约额6173万美元；组织优势企业有针对性地深度开拓东南亚、中东、南美、非洲工程承包市场，采取组团出访等方式为企业寻求合作机会。
这一时期，由于经营企业对欧美国家的相关法律缺乏了解，加之这一地区的工程承包技术含量高，且须带资承包，山东省对外经营企业在开拓欧美等发达国家市场的过程中遇到很大阻力。
至1998年底，全省对外承包工程市场扩展到94个国家和地区。亚洲仍是山东省最大的对外承包工程市场，1998年签约额2.7亿美元，占全省的36.6%，完成营业额1.9亿美元，占41.9%。对非洲签约额1.1亿美元，占14.9%，完成营业额0.5亿美元，占10.6%。对拉美、大洋洲合同额、营业额分别占全省的48.5%和47.5%。
三、以点带面、系统开拓阶段（1999—2005年）
1999年起，山东省对外承包工程市场开拓进入系统推进阶段，连点成线，扩线成面，逐渐形成各个市场之间相互支撑的区域市场体系。以政府推动实现项目落地，是这一时期市场开拓的一个重要特点。
1999年，根据实施“以大揽大”战略的要求，省对外经济贸易委员会提出明确的市场开拓计划：以山东省农业实业集团公司的缅甸项目、山东国际经济技术合作公司的尼泊尔项目和中国铁建中铁十四局集团有限公司的香港项目为重点，拓展南亚、东南亚市场；以兖州煤业股份有限公司的委内瑞拉项目和淮河工程局的阿根廷项目为突破点，进入拉美承包劳务市场；以胜利油田、山东电力集团公司、山东国际经济技术合作公司等企业在阿拉伯联合酋长国、沙特阿拉伯、叙利亚的项目为中心，开发中东石油、电力、公路等承包工程市场；以兖州煤业股份有限公司、中国建筑第八工程局有限公司的阿尔及利亚项目、齐鲁建设集团有限公司的莱索托、苏丹项目和泰安国际经济技术合作公司的博茨瓦纳项目为立足点，深入开拓非洲建筑承包市场。同时，鼓励有条件的企业到有潜力的市场布点，选择好的目标市场投资设点、招揽项目，帮助胜利石油管理局在土库曼斯坦设立代表处，以土库曼斯坦为中心承揽周边产油国家承包工程业务等。
2001年，国家主席江泽民出访拉美国家，省政府及相关部门借机大力推动兖州煤业股份有限公司委内瑞拉铁路工程、山东电力集团公司巴西南大河州电站工程和山东黄金集团有限公司委内瑞拉黄金开发等项目的签约实施，实现了山东省对拉美地区承包工程的突破性进展。
对非洲市场的开拓通过对外承包工程与对外援助、对外投资和对外贸易相互促进，承包工程与海外资源开发相互结合的方式加以推进。以山东华鲁集团有限公司和胜利油田合作的尼日利亚路桥工程项目为推进重点，山东省有关部门积极协调，帮助华鲁集团申办单项对外承包工程经营资格、批准其在尼日利亚设立公司，为项目顺利签约奠定了基础。
对中东市场开拓围绕2006年卡塔尔举办亚运会这一契机展开。2001年，山东省先后两次组团赴卡塔尔考察，与亚运会筹委会、卡塔尔水电部负责人洽谈，与卡塔尔IPDC公司签署一揽子合作代理协议，并以山东卡塔尔集团的名义在卡塔尔设立办事机构，指定专人跟踪落实高速公路、港口建设、机场扩建、国家奥林匹克中心建设等有关项目。
2004年4月，全球建筑峰会在北京召开。省对外贸易经济合作厅邀请20多位参加北京峰会的国际大承包商、项目管理专家和中介机构代表赴青岛市参加2004山东国际工程承包商圆桌会议，为省内企业提供市场机会。7月，山东省政府代表团访问伊朗伊斯法罕省，重点推动胜利油田、中国铁建中铁十四局集团有限公司、山东国际经济技术合作公司等企业开拓中东地区的基础设施、油气勘探开发等承包工程市场。
2005年，山东省对外承包工程市场超过100个，施工区域包含亚洲、非洲、拉丁美洲、大洋洲、欧洲等地区。主要市场包括印度、阿富汗、蒙古、沙特阿拉伯、新加坡、吉尔吉斯斯坦、哈萨克斯坦、塔吉克斯坦、阿塞拜疆、伊朗、阿尔及利亚、尼日利亚、博茨瓦纳、苏丹、刚果（布）、莱索托、委内瑞拉、厄瓜多尔、苏里南等。