A new method for robust fixed-order H-infinity controller design by convex optimization for multivariable systems is investigated. Linear Time-Invariant Multi-Input Multi-Output (LTI-MIMO) systems represented by a set of complex values in the frequency domain are considered. It is shown that the Generalized Nyquist Stability criterion can be approximated by a set of convex constraints with respect to the parameters of a multivariable linearly parameterized controller in the Nyquist diagram. The diagonal elements of the controller are tuned to satisfy the desired performances, while simultaneously, the off-diagonal elements are designed to decouple the system. Multimodel uncertainty can be directly considered in the proposed approach by increasing the number of constraints. The simulation examples illustrate the effectiveness of the proposed approach. (C) 2010 Elsevier Ltd. All rights reserved.