This paper proposes a new control system design methodology for type-1 and type-2 Takagi-Sugeno-Kang (TSK) fuzzy systems that are based on new stability conditions. The stability conditions are discussed in a companion paper (Part I) and are used in the proofs of our main results. A major advantage of the new methodology is that it does not require a common Lyapunov function and is therefore applicable to systems with nonstabilizable consequents. Our controllers include fuzzy type-1 proportional and proportional-integral (PI) controllers, as well as constant state feedback for the same systems. The controller results in an exponentially stable system, and the designer can specify the rate of exponential convergence. The controller designs can be tested by the usage of linear matrix inequalities (LMIs). The design methodology is demonstrated by the usage of simple examples where methods that are based on a common Lyapunov function fail and physical systems where the new methodology provides better performance.