1985年，泰山石油采购站下辖网点有肥城、磁窑、新泰、东平等石油支公司。1993年，泰山石化股份有限公司成立泰山石化销售总公司，为泰山石化股份有限公司最大的全资子公司，固定资产3369万元，拥有省内最大的石油储备库山东利民石油库。销售总公司油库占地43.3万平方米，库容量11万吨；设有3条铁路专用线，一次可容纳56组槽车接卸，输油管线总长2.4万米，最高日发货量达1800吨。1999年，泰山石化股份有限公司投资1750万元，新建加油站4座，收购加油站8座，新增可移动式加油车6部，并在全省率先完成加油站的形象识别标志改造。2000年，泰山石油股份有限公司投资1.68亿元，收购、新建加油站62座，改建4座，公司加油站达到128座；发展特许加盟加油站29座，农村网点5座；市内零售市场占有率达68%。同年成立东岳分公司和加油中心。2001年，泰山石油股份有限公司对所属机构网点进行一体化改革。东岳分公司和加油中心合并，成立零售分公司；磁窑、东平、肥城、新泰等分公司分别更名为经营部，对外保留县分公司牌子。年内，成立泰山石油润滑油分公司，下辖4个县（市）润滑油经营处，4个门市部，1座油品仓库。润滑油公司对各经营单位实行下达经营指标、利润指标并进行考核；对4个县（市）公司润滑油经营实行一体化管理，人、财、物统归泰山石油润滑油分公司管理，收支两条线；严格执行统购分销的管理制度，严禁各经营单位自采自销，统一进货渠道；对加油站的润滑油经营由润滑油分公司统一配送，对进货和销售价格实行统一管理。同时，开展加油站达标创星工作，第10加油站通过中国石化集团总公司“五星级”加油站达标验收。
2002年，公司发展特许加盟加油站20座，新建4座，改造布局10座。泰山石油股份有限公司单设储运安全部，成立泰山石油督查大队。全系统有21座加油站通过星级达标验收，达标创星加油站总数达到62座，占全部加油站的58%。年末，泰山石油股份有限公司经营网点有宁阳、肥城、新泰、东平4个经营部及直属油库、零售分公司、中国石化集团总公司山东泰山石油润滑油分公司，4座油库，110座加油站。