This paper studies the delay-dependent stability problem of discrete-time interconnected systems with time-varying delays. By using vector Lyapunov function approach and linear matrix inequalities (LMIs), new stability conditions are derived. These results proposed in this paper are all at subsystems level. After comparing with the existing results, it is shown that these conditions are less conservative. A numerical example is presented to demonstrate the effectiveness of the results.