时任中共中央政治局委员、新疆维吾尔自治区党委书记的王乐泉对这项工作寄予厚望，并提出“3年要有好的眉目，5年要出鼓舞人心的成果，8年要有令国人为之振奋的重大成效”。协议签署当天，国土资源部副部长汪民、新疆地矿局总工程师董连慧、中国地质调查局总工程师室主任严光生等人，一同商议以此作为项目名称，“358”项目自此诞生。

　　《协议》签署后，新疆维吾尔自治区人民政府和国土资源部迅速组织落实，组建起“358”项目领导小组和项目办公室，按照统一规划、统一选区、统一部署、统一实施的“四统一”原则，整体推进“358”项目。

　　“358”项目要求，找矿目标确定在三大成矿区带，加强基础地质调查和远景矿产调查工作，发现新的矿集区，并以此拉动商业勘查工作。

　　“358”项目对中央地勘基金、地质大调查资金、地方资金以及商业性资金等不同渠道的项目进行统筹部署，其中国家地方出资的公益性地质工作阶段以预查为主，商业性地质工作为普查及以上勘查阶段，在同一重要矿集区内二者联动、有序衔接、整装勘查，实现突破与开发并举。公益性地质勘查以寻找大——超大型矿床为目标，主要开展深部和外围找矿评价;商业性地质勘查工作以建设开发基地为目标开展主要矿体普查及首采地段详查和勘探工作，并通过省部联动加大地质勘查投入，拉动商业性地质勘查工作，促进并提高新疆勘查水平，实现地质找矿重大突破。

　　由此，地勘中央专项资金4000万/年、自治区区域地质矿产调查专项资金5000万元/年，再加上后来的自治区深部找矿专项资金5000万元/年等重要投入都一同纳入到“358”项目中来。集中央、地方财力，吸引企业、社会资金跟进，初步制定了找矿目标：煤3000亿吨，铁20亿吨，铅锌1000万吨，铜1000万吨，钾盐3000万吨，钠销石2亿吨，钨30万吨。8年后，形成5~8处矿业开发基地。

　　“358”项目运行两年成果喜人，煤炭、铁、铅锌等找矿均有重大突破

　　“358”项目启动后，各方力量调动起来，截至2009年，中央和新疆地方财政共投入10.35亿元，实施的385个项目，取得了重大进展。

　　在煤炭勘查方面，配合西煤东运的吐哈煤田、准东煤田，以煤化工为主、煤变气制油的伊犁煤田，以煤焦化为主库拜煤田四大煤田勘查都有重大突破。其中，东疆地区煤炭资源调查，是“358”项目完成的第一个整装勘查项目。通过预查，在淖毛湖煤田、库木塔格——沙尔湖煤田、大南湖——野马泉煤田、伊拉湖——艾丁湖煤田等5个调查区圈定了赋煤区域4650平方千米，新增煤炭资源量1117亿吨以上(333资源量400亿吨，332资源量150亿吨)。这为我国“西煤东运”工程，提供了有力的资源支撑，也为今后整装勘查积累了宝贵经验。目前，准东煤田的333资源量已经达到500亿吨以上，伊犁煤田仍在勘探评价之中。

　　在铁矿勘查方面也有突破。在全疆钢铁产业迅速发展的情况下，预计到2015年铁矿石缺口将达到千万吨。“358”项目以西天山、西昆仑为突破口，专门成立物探快速反应小分队开展1：5万航磁，当年实施，当年发现矿产地。目前，已经查明西天山是最大的铁矿带，预计储量超过10亿吨，其中备战铁矿储量达2.26亿吨，查干诺尔铁矿2亿吨。东昆仑目前预测5亿吨以上，迪木那里克矿探明储量1亿吨。塔什库尔干铁矿找矿远景区预测铁矿资源量10亿吨以上。