In our talk, we consider a random walk with dependent heavy-tailed increments and negative drift. We study the asymptotics for the tail probability as .If the increments of are independent, then the exact asymptotic behaviour of is well-known in so-called sub-exponential case. In our talk, we discuss the case that the increments are given as a one-sided asymptotically stationary linear process. It turns out that the tail behaviour of heavily depends on the coefficients of this linear process.