New stability robustness criteria are presented for linear state space models with multiple uncertain time delays and structured parameter uncertainty using the Lyapunov equation approach. The proposed stability criteria are independent of the size of time delays. Some previous quadratic stability criteria for Linear uncertain systems without time delays are included as special cases. Examples are used to illustrate the less conservative results of the proposed methods compared with existing ones in the literature.