Abstract: In this paper, we consider a discrete-time preemptive priority queue with a single server and two types of customers. The stationary probabilities are presented in a matrix form with respect to the background state space. Applying the matrix analytic method, it is shown that certain reasonable conditions lead to a geometric decay of the tail probabilities as the level goes to infinity.