For many 2D systems, one of the independent variables plays a distinct role in the evolution of the trajectories; since often this special independent variable is time, we call such systems 'time-relevant'. In this paper, we introduce a stability notion for time-relevant systems described by higher-order difference equations. We give algebraic tests in terms of the location of the zeros of the determinant of a polynomial matrix describing the system. We also give an LMI characterization of time-relevant stability involving only constant matrices. (C) 2011 Elsevier Ltd. All rights reserved.