The lattice relaxation around Mo, Ru, Hf, Ta, W and Re in Ni is investigated by means of X-ray absorption spectroscopy. For all of the investigated concentrations the substitutional lattice position is confirmed except for the higher Hf concentration where different phases are observed. An outward relaxation of the neighboring atoms is detected with clear trends of increasing nearest neighbor distances with decreasing valence for the 5d impurities, and separate trends for the 4d impurities. Ab initio supercell calculations within the linearized augmented plane wave formalism are used to complement the experimental results and allow for a better interpretation of the experimental trends in terms of the electronic structure of the impurity.