This paper presents a multi-objective methodology for the Transmission Expansion Planning (TEP) problem when uncertainty in demand and large wind generation is considered. The proposed scheme is based on Reduced Scenario Methodology (RSM) to represent the uncertainty set. An enhanced NSGA-II multi-objective algorithm is used to minimize expansion costs and wind power curtailment, so that a set of Pareto optimal expansion plans are obtained. The performance of the expansion plans is evaluated and compared with previous work to demonstrate the robustness of the proposed approach. Test are carried out on Garver and the IEEE 24-bus RTS systems.