Safety management of coal mines is a complex system because coal mining engineering is complicated and volatile. Suitable method for safety evaluation can help to raise level of mine safety management and the importance of fuzzy comprehensive evaluation was discussed in this article. Four indicators like death rate per million tons, seriously wounded rate per thousand persons, slightly wounded rate per thousand persons and rest days per person were employed as evaluation basis and a new weight matrix calculation approach was proposed. The result for case study of fuzzy comprehensive evaluation approach showed that the weight distribution determined by new weight matrix calculation approach was reasonable and the classification degree for the level of mine safety management was consistent with the real situation of coal mines.