A new and proposing approach to robustness analysis in discrete-time MIMO control systems is developed by using the closed-loop characteristic equation in the presence of gain or phase perturbation. Genetic algorithms are proposed as the search algorithm for determining the smallest destabilizing perturbation in the form of MIMO gain or phase margin. This technique is computationally more burdensome than the calculus-based technique. However, it can deal with digital control systems, which include time delays, in the exact manner.