We consider a discrete-time random walk X-t on Z with transition probabilities P(Xt+1 = x+u vertical bar X-t = x, xi) = P-0(u)+c(u; xi(t, x)), depending on a random field xi = {xi(t, x) : (t, x) is an element of Z x Z}. The variables xi(t, x) take finitely many values, are i.i.d. and c(u; .) has zero average. Previous results show that for small stochastic term the CLT holds almost surely, with dispersion independent of the field. Here we prove that the first correction in the CLT asymptotics is a term of order T-1/4 depending on the field, with asymptotically gaussian distribution as T -> infinity.