Ni-Mg-Al based catalysts were prepared using different preparation methods (impregnation, impregnation-coprecipitation and coprecipitation) and tested in steam reforming of methane. The differences observed in catalytic activity were directly correlated to the physicochemical properties and the different degree of Ni-Mg-Al interaction. The reducibility results showed that the catalyst prepared by the impregnation-coprecipitation method presented the most optimal metal-support interaction to reduce the NiO preserving the Ni particles highly dispersed on the support surface. These results demonstrate that the structure and catalytic performance of Ni-Mg-Al based catalysts can be tuned by controlling the metal-support interaction through of the preparation method.