This paper obtains the Embrechts-Veraverbeke asymptotic formula for the random walk with dependent steps, where the steps constitute a sequence of negatively associated random variables with a common heavy-tailed distribution such that its left tail is lighter than its right tail.