The LaSalle-type theorem for the neutral stochastic differential equations with delay is established for the first time and then applied to propose algebraic criteria of the stochastically asymptotic stability and almost exponential stability for the uncertain neutral stochastic differential systems with delay. An example is given to verify the effectiveness of obtained results.