This paper presents stability robustness results for linear multivariable discrete-time systems with uncertainties. Robust stability of the full-state feedback linear quadratic regulator in the presence of perturbations of the system parameters is investigated. These results are based on recently developed bounds on structured perturbations of a stable linear discrete-time system. The paper applies these results to a paper-machine head box system example.