解決前進道路中的困難和問題關鍵在于改革，只有改革才能為企業發展帶來活力。2001年，已有53年歷史的雞西礦務局改制為雞西礦業（集團）有限責任公司，2003年將新城礦全部資產賣給民營企業北方制鋼公司，2004年將原小恒山礦作為二道河子礦新區改成股份制為東山煤業公司，2005年滴道礦破產后重組為滴道盛和精煤公司，2005年城子河礦、二道河子礦、張新礦已做好破產申報等前期準備工作，在已破產的五個礦成立社區辦事處管理離退休人員、工傷、工亡職工遺屬等，土地規劃處、公安處、家屬委組、所屬中小學校先后劃歸政府管理，2003年開始著手主輔分離等工作，企業深化改革的步伐越走越堅定。
特別是在全面強化安全管理上，公司上下認真貫徹《安全生產法》，不斷筑牢礦井安全基礎，提高員工安全素質，規范安全工作秩序，改善安全裝備水平，構建安全長效機制。2002—2005年，通過列入國債、國補、企業自籌，四年共投入35204萬元補還安全欠賬。持續推進煤炭生產和精煤戰略，結合連續開展開拓掘進年活動等措施，全公司原煤產量大幅遞增，2004年突破1050萬噸；投入5000萬元新建平崗礦洗煤廠，并對原有4個洗煤廠改擴建，不斷改進洗選工藝，增加入洗量。
開展全員安全教育培訓，于2002—2005年投入600多萬元為三級培訓中心裝備了多媒體教室，購置了教學模型和演示設備，完善了四級培訓陣地并正向五級培訓延伸。2004年7月30日，全國煤礦安全培訓工作經驗交流現場會在雞西礦業集團召開。2005年8月，全國企業安全培訓工作會議又一次交流了雞西礦業集團的經驗。2006年以來，雞西礦業集團先后投資7000余萬元用于三級、四級和班前五級培訓基地建設。投資2000余萬元對公司安全技術培訓中心進行改造，建成了省內一流的培訓中心和全國煤礦安全生產警示教育基地，并取得了國家二級安全生產培訓機構資質。
堅持抓好科技創新，這期間提高了對科技興企的認識，鼓勵并實施科技攻關項目30項，完成科技效益項目225項，取得效益12億元。其中2005年《高強預應力錨桿支護技術》《物流管理信息系統》獲黑龍江省科技進步獎。2005年2月24日，公司召開科學技術大會，一批科技進步先進單位、工程技術人員受到表彰。2007年3月21日，公司再次召開科學技術大會，表彰獎勵了一批科技創新先進單位、優秀科技人員標兵、優秀科技人員及煤礦工程專業技術拔尖人才，頒發了科學技術獎。
隨著改革發展和效益提高，職工生活水平一年上一個新臺階，人均工資逐年增加，從2002年的560元/月，到2005年達到1025元/月。至2005年7月，已全部還完陳欠工資4.3億元，補發離退休人員和在職員工醫藥費1920萬元。落實了離退休工人報刊費、兌現了員工工傷保險、醫療保險、失業保險等政策，共計10500萬元。提高采掘一線班中餐標準，由每天的1.2元提高到3.2元。僅2005年就投資3500萬元，用于各礦員工生產浴池、食堂、宿舍的改造。一系列改革創新舉措，引領了企業從困境走向復蘇、從低谷走向崛起。