Part-I of this two-part paper develops an optimal algorithm for transient stability control to coordinate the preventive actions and emergency actions for a subset of contingencies with an identical unstable mode. In this portion, several subsets of contingencies having dissimilar unstable modes are dealt with. Preventive actions benefiting a subset of contingencies may go against the stability of others, thus coordination among the optimal schemes for individual subsets is necessary. The coordination can be achieved by replacing some preventive actions with contingency-specified emergency actions. It is formulated as a classical model of economic dispatch with stability constraints and stability control costs. Such an optimal algorithm is proposed based on the algorithm in Part-I of the paper and is verified by simulations on a Chinese power system.