Two recent Lyapunov-based methods have significantly improved the stability analysis of time-delay systems: the delay-fractioning approach of Gouaisbaut and Peaucelle (2006) for systems with constant delays and the convex analysis of systems with time-varying delays of Park and Ko (2007). In this paper we develop a convex optimization approach to stability analysis of linear systems with interval time-varying delay by using the delay partitioning-based Lyapunov-Krasovskii Functionals (LKFs). Novel LKFs are introduced with matrices that depend on the time delays. These functionals allow the derivation of stability conditions that depend on both the upper and lower bounds on delay derivatives. (C) 2009 Elsevier Ltd. All rights reserved.