2000—2002年， 按照市委、市政府的部署，实施了蓝天工程。3年来，市政府发布了有关实施蓝天工程的5个通告， 对“治山、治气、治水”提出了具体要求。天桥区成立了蓝天工程领导小组，办公室设在区环保局，每年制定实施方案，区政府定期研究、调度、检查蓝天工程的进展情况。通过蓝天工程的实施，环境绿化水平明显著提高，环境质量明显改善，群众的环境意识明显加强。大环境绿化以“两山”（药山、鹊山）、“两河”（小清河、黄河）、“一库区”（鹊山调蓄水库）、“一环九射”为重点，实施了药山公园、绕城百里黄河公园和西北外环路的建设。全区共种植乔木30万株，灌木200万株，新建绿地100万平方米，投资1000余万元，建成了一批有特色的绿地广场，各街道办事处修建了街头绿地。
围绕环境质量的改善，实施了大规模的燃煤锅炉淘汰工作。2000年淘汰了33个单位的34台1吨及1986年以前安装的2吨燃煤锅炉； 2001年淘汰了45个单位的51台2吨燃煤锅炉；2002年淘汰了16个单位的25台4吨燃煤锅炉。3年共淘汰累计90个单位的110台燃煤锅炉。 通过签订锅炉淘汰责任书，加强监督检查，促使各单位参加集中供热或更换电、气、油等清洁燃料的炉具。2001年开展了在用非金属烟囱粉刷和闲置烟囱拆除工作，完成烟囱粉刷39根，拆除各类闲置烟囱108根。
控制燃煤工作。各类燃煤设施必须燃用含硫量小于0．8％，灰分小于20％的优质煤，实行集中配煤添加固硫剂，将各用煤单位规范入配煤厂。对拒不进行集中配煤，使用含硫量超标煤炭的，采取了查封、处罚、新闻曝光、限期清运等方法进行处理。3年来共查封25家、处罚20家、新闻曝光5家，限期清运超标煤炭2000多吨。全区燃煤含硫量的合格率一直保持在95％以上，实际配煤量占应用煤量的90％以上。
水污染企业的治污。对61家规模较大的饮食服务业单位进行了申报登记，限期安装油烟分离装置，对废水进行隔油、隔渣的初级处理，工商河、东泺河、兴济河等河道投资230余万元进行了清淤，外运淤泥6万立方米。