This paper presents an algorithm for solving the Transmission Expansion Planning (TEP) problem when large scale wind generation is considered. Variability of wind speed and demand uncertainty are taken into account. The formulation includes the DC model of the network, and the obtained expansion plans minimize the investment, the load shedding and the wind generation curtailment. The mathematical model includes uncertainties by means of an extreme scenario methodology that maps the uncertainty set. The Chu-Beasley Genetic Algorithm (CBGA) is used for finding feasible optimal expansion plans that cope with the uncertainties in load forecasting and also to maximize wind power injection. The proposed algorithm is validated on the 6-bus Garver system, IEEE 24-bus RTS test system and the real life South-Brazilian 46-bus system. Comparison with other methods is carried out to demonstrate the performance of the proposed approach.