This paper is concerned with the stability analysis of linear discrete-time systems with poisson-distributed delays. Firstly, the exponential stability condition of system with poisson-distributed delays is derived when the corresponding system with the zero-delay or the system without the delayed term is asymptotically stable. Then, an augmented Lyapunov functional is suggested to handle the case that the corresponding system without the delay as well as the system without the delayed term are not necessary to be asymptotically stable. Furthermore, we show that the results can be further improved by formulating the system as a higher-order augmented one and applying the corresponding augmented Lyapunov functional. Finally, the efficiency of the proposed results is illustrated by some numerical examples.