In this paper we introduce a new topology under which the pair empirical measure of a large class of random walks satisfies a strong large deviation principle. The definition of the topology is inspired by the recent article by Mukherjee and Varadhan [12]. This topology is natural for many translation-invariant problems such as the Swiss cheese model [14]. We also adapt our result to certain rescaled random walks. Contents