The objective of transmission expansion planning (TEP) is to expand and/or reinforce the transmission network to satisfy the increasing future demand for electricity and to integrate new power plants while maintaining an efficient operation of the system. The candidate lines initially considered for investment largely depend on the expertise of the system planner, which may result in inaccuracies if large networks are considered, as a result of the necessarily limited expertise of the planner. In this paper, we propose an algorithm to generate an effective candidate-line set for TEP considering both long- and short-term uncertainty. The long-term uncertainty includes the peak demand and available generating capacity of the system during the target year (e.g., 10 years from now) and it is described via an uncertainty set. Then, within the target year, the short-term uncertainty pertaining to different operating conditions is represented via a scenario set.