Let {S k , k ≥ 0} be a symmetric random walk on Z d , and {η(x), x ∈ Z d } an independent random field of centered i.i.d. random variables with tail decayWe consider a random walk in random scenery, that is X n = η(S 0 ) + · · · + η(S n ). We present asymptotics for the probability, over both randomness, that {X n > n β } for β > 1/2 and α > 1. To obtain such asymptotics, we establish large deviations estimates for the self-intersection local times process x l 2 n (x), where l n (x) is the number of visits of site x up to time n.