In this note, we consider the problem of robust stability of uncertain time-delay dynamical systems. A new robust stability criteria for linear dynamical systems subject to delayed time-varying and nonlinear perturbations is derived. The results obtained in this note are less Conservative than the ones reported so far in the literature. Some analytical methods are employed to investigate the bound on the perturbations so that the systems are stable. A numerical example is given to demonstrate the utilization of our results.