Abstract: This paper deals with the robust stability of a class of uncertain nonlinear time-delay systems. A quasi-one-sided Lipschitz condition is introduced to estimate the influence of nonlinear vector function on the stability analysis. Delay-independent/delay-dependent stability criteria formulated in the form of linear matrix inequalities are presented. Furthermore, these stability criteria are available even if the system parameter is unstable, because the unnecessary positive quasi-one-sided Lipschitz constant matrix includes much useful information of the nonlinear part. Numerical examples show the advantage of the results obtained in this paper.