The problem of delay-dependent robust stability for systems with time-varying delay has been considered. By using the S-procedure and the Park’s inequality in the recent issue, a delay-dependent robust stability criterion which is less conservative than the previous results has been derived for time-delay systems with time-varying structured uncertainties. The same idea has also been easily extended to the systems with nonlinear perturbations. Numerical examples illustrated the effectiveness and the improvement of the proposed approach. The problem of delay-dependent robust stability for systems with time-varying delay has been considered. By using the S-procedure and the Park’s inequality in the recent issue, a delay-dependent robust stability criterion which is less conservative than the previous results has been derived for time-delay systems with time-varying structured uncertainties. The same idea has also been extended extended to the systems with nonlinear perturbations. Numerical examples illustrated the effectiveness and the improvement of the proposed approach.