1994年初，省旅游局拥有《山东旅游》杂志社、山东省旅游建筑设计室、山东省旅游学校、齐鲁宾馆、济南饭店、山东旅游汽车公司、山东国际旅游集团公司、山东旅游公司、山东旅行社、山东省中国国际旅行社、山东省旅游服务公司、山东省旅游发展总公司等直属企事业单位。
1994年3月，山东省旅游建筑设计室更名为山东省旅游建筑设计院。8月，省旅游局成立山东省旅游投诉中心和山东省旅游紧急协调中心，一个机构，两块牌子，为省旅游局所属实行全额预算管理的处级事业单位。投诉中心的职责任务为制定并监督实施旅游行业服务标准，受理游客投诉；研究制定并组织实施旅游法规条例，协调处理旅游突发事件；组织开展旅游安全宣传和培训。
1995年8月，《山东旅游》改版，更名为《旅游世界》，由双月刊改为月刊，成为山东省唯一一家具有全国统一刊号、公开发行的旅游类期刊。其办刊理念为宣传旅游形象、传播旅游文化、提供旅游资讯、引导旅游消费、推动旅游研究、促进旅游发展。
1998年，省旅游局成立山东省旅游商品开发服务中心，为省旅游局所属的处级事业单位，编制6名。
1999年6月，在山东省旅游建筑设计院的基础上，省旅游局成立山东省旅游项目策划中心，对外保留山东省旅游建筑设计院的牌子，主要从事开发项目策划、旅游建筑工程设计和有关旅游信息咨询服务工作。省旅游项目策划中心为省旅游局所属的处级事业单位，编制25名，实行企业化管理，经费自筹。同年，山东省旅游建筑设计院更名为山东省旅游工程设计院。更名后，原机构规格、经费形式、人员编制均不变。
2002年12月，省旅游局成立山东省国际旅游开发中心，为省旅游局所属差额预算管理处级事业单位，编制20名。其主要职能包括：负责国际旅游市场的调查研究、全省对外旅游整体形象的策划和宣传、拓展国际旅游市场及咨询服务；根据省旅游局的委托，承担国际旅游市场秩序的监管任务。
同年，省旅游局开始着手对山东旅游印务公司、山东旅游公司、山东旅游人才开发公司、山东旅行社、山东省中国国际旅行社、山东旅游汽车公司、济南饭店、齐鲁宾馆、山东旅游科技集团公司、山东旅游发展总公司、山东省旅游服务公司11家省旅游局直属企业单位进行体制改革。
2004年7月，省旅游学校升格为山东旅游职业学院，是全省唯一一所培养旅游专业人才的高等院校。
截至2005年底，省旅游局有旅游投诉中心（省旅游紧急协调中心）、机关服务中心、旅游商品开发服务中心、旅游信息中心、国际旅游开发中心、旅游项目策划中心（山东省旅游工程设计院）、山东旅游职业学院、《旅游世界》杂志社等直属事业单位。省旅游局原下属的山东旅游印务公司、山东旅游公司完成改制，脱离国有制企业性质。山东旅游汽车公司和济南饭店分别划转给省国资委和省农村经济开发服务总公司。齐鲁宾馆2004年底签署协议后，委托山东省鲁信控股有限公司管理，省旅游局协助鲁信集团开展齐鲁宾馆资产重组工作。山东旅游科技集团公司、山东旅游发展总公司、山东省旅游服务公司、山东旅游人才开发公司、山东旅行社、山东省中国国际旅行社的企业体制改革工作仍在进行，尚未完成改制。
二、直属企事业单位
1994年初，省旅游局拥有《山东旅游》杂志社、山东省旅游建筑设计室、山东省旅游学校、齐鲁宾馆、济南饭店、山东旅游汽车公司、山东国际旅游集团公司、山东旅游公司、山东旅行社、山东省中国国际旅行社、山东省旅游服务公司、山东省旅游发展总公司等直属企事业单位。
1994年3月，山东省旅游建筑设计室更名为山东省旅游建筑设计院。8月，省旅游局成立山东省旅游投诉中心和山东省旅游紧急协调中心，一个机构，两块牌子，为省旅游局所属实行全额预算管理的处级事业单位。投诉中心的职责任务为制定并监督实施旅游行业服务标准，受理游客投诉；研究制定并组织实施旅游法规条例，协调处理旅游突发事件；组织开展旅游安全宣传和培训。
1995年8月，《山东旅游》改版，更名为《旅游世界》，由双月刊改为月刊，成为山东省唯一一家具有全国统一刊号、公开发行的旅游类期刊。其办刊理念为宣传旅游形象、传播旅游文化、提供旅游资讯、引导旅游消费、推动旅游研究、促进旅游发展。
1998年，省旅游局成立山东省旅游商品开发服务中心，为省旅游局所属的处级事业单位，编制6名。
1999年6月，在山东省旅游建筑设计院的基础上，省旅游局成立山东省旅游项目策划中心，对外保留山东省旅游建筑设计院的牌子，主要从事开发项目策划、旅游建筑工程设计和有关旅游信息咨询服务工作。省旅游项目策划中心为省旅游局所属的处级事业单位，编制25名，实行企业化管理，经费自筹。同年，山东省旅游建筑设计院更名为山东省旅游工程设计院。更名后，原机构规格、经费形式、人员编制均不变。
2002年12月，省旅游局成立山东省国际旅游开发中心，为省旅游局所属差额预算管理处级事业单位，编制20名。其主要职能包括：负责国际旅游市场的调查研究、全省对外旅游整体形象的策划和宣传、拓展国际旅游市场及咨询服务；根据省旅游局的委托，承担国际旅游市场秩序的监管任务。
同年，省旅游局开始着手对山东旅游印务公司、山东旅游公司、山东旅游人才开发公司、山东旅行社、山东省中国国际旅行社、山东旅游汽车公司、济南饭店、齐鲁宾馆、山东旅游科技集团公司、山东旅游发展总公司、山东省旅游服务公司11家省旅游局直属企业单位进行体制改革。
2004年7月，省旅游学校升格为山东旅游职业学院，是全省唯一一所培养旅游专业人才的高等院校。
截至2005年底，省旅游局有旅游投诉中心（省旅游紧急协调中心）、机关服务中心、旅游商品开发服务中心、旅游信息中心、国际旅游开发中心、旅游项目策划中心（山东省旅游工程设计院）、山东旅游职业学院、《旅游世界》杂志社等直属事业单位。省旅游局原下属的山东旅游印务公司、山东旅游公司完成改制，脱离国有制企业性质。山东旅游汽车公司和济南饭店分别划转给省国资委和省农村经济开发服务总公司。齐鲁宾馆2004年底签署协议后，委托山东省鲁信控股有限公司管理，省旅游局协助鲁信集团开展齐鲁宾馆资产重组工作。山东旅游科技集团公司、山东旅游发展总公司、山东省旅游服务公司、山东旅游人才开发公司、山东旅行社、山东省中国国际旅行社的企业体制改革工作仍在进行，尚未完成改制。