This paper proposes new delay-dependent robust stability criteria for neural networks with time-varying delays. By construction of a suitable Lyapunov-Krasovskii’s (L-K) functional and use of Finsler’s lemma, new stability criteria for the networks are established in terms of linear matrix inequalities (LMIs) which can be easily solved by various effective optimization algorithms. Two numerical examples are given to illustrate the effectiveness of the proposed methods.