The paper gives conditions for a sequence of fractional parts of real numbers $\left( {\{ a_n x\} } \right)_{n = 1}^\infty $ to satisfy a pair correlation estimate. Here x is a fixed nonzero real number and $\left( {a_n } \right)_{n = 1}^\infty $ is a random walk on the integers.