Abstract: Quick and simple evaluation of black-start schemes is an important topic that has aroused extensive concerns. A complete, multi-attribute evaluation program for black start schemes utilizing combined Vague method and PROMETHEE method was presented. First, the formation of Vague set based on membership and non-membership sets was proposed; then, a new sorting approach for multi-attribute schemes based on Vague method and PROMETHEE method was developed. The proposed new method was applied to the ranking decision of black-start schemes. The initial decision matrix consisting of initial attributes was fuzzed from the perspective of both pros and cons of Vague set. Therefore, the unique feature of each attribute is preserved while all attributes are transformed into the same scale for comparison so that the objective essence of attributes is preserved and fully utilized. The dominant relationship between the schemes was accurately quantified using attribute's preference function, thus a more accurate and credible sorting result was obtained. Evaluation results on real-world power systems demonstrate the effectiveness of the method.