An efficient load recovery of a bulk system with wind power penetration requires careful consideration of uncertainties related to it, as well as on-line data gathered from measurement devices. From the perspective of uncertainties, a novel utility-based decision-making method is proposed in this paper. The method combines both risk and return of load restoration strategy to assist decision-making in uncertain states, and it also provides utility function to present preference of load restoration strategy. Furthermore, a utility-oriented optimization model is created to select the strategy with the largest utility value with a certain confidence level. To achieve efficient utilization of on-line data, as well as to ensure high computation efficiency, the utilityoriented optimization is transformed into a scenario-based linear programming model. The proposed method fills the gap between on-line data and the optimal load restoration strategy in uncertain condition. Besides, the optimal strategy is provided with adjustable robustness according to security requirements and data exactness. Therefore, it is particularly applicable for on-line load restoration with wind power penetration. The effectiveness of the proposed method is validated using IEEE-30 bus test system and an actual power system from the North-East of Shandong province, China.Index Terms-conditional value-at-risk, power system restoration, uncertain decision, wind uncertainty.