This paper investigates various approaches to relieve the transient stability constraint in restructured power systems. The approaches adopted fall into two broad categories: those based on eliminating the constraint in the least-cost way and those based on eliminating with the least possible rescheduling. The latter group can, on the other hand, emerge in the form of a pool-protected policy in which the bilateral contracts are rescheduled to maintain the stability or in the form of a contract-protected policy in which the realizable bilateral contracts are maximized while minimizing the rescheduling in pool market. Transient energy function (TEF) method is used as a tool to calculate the sensitivity of energy margin to the variations in the magnitude of generation and load. The effectiveness of the method is illustrated by case studies on Western System Coordinating Council (WSCC) 3-machine 9-bus power system and on the 10-machine 39-bus New England test system and the results are compared. The results are also verified by time domain simulations.