The celebrated Sutherland-Einstein relation for systems at thermal equilibrium states that spread of trajectories of Brownian particles is an increasing function of temperature. Here, we scrutinize the diffusion of underdamped Brownian motion in a biased periodic potential and analyze regimes in which a diffusion coefficient decreases with increasing temperature within a finite temperature window. Comprehensive numerical simulations of the corresponding Langevin equation performed with unprecedented resolution allow us to construct a phase diagram for the occurrence of the nonmonotonic temperature dependence of the diffusion coefficient. We discuss the relation of the later effect with the phenomenon of giant diffusion.