Methane dry reforming (DRM) was investigated over highly active Ni catalysts with low metal content (2.5 wt %) supported on Mg-Al mixed oxide. The aim was to minimize carbon deposition and metal sites agglomeration on the working catalyst which are known to cause catalyst deactivation. The solids were characterized using N2 adsorption, X-ray diffraction, temperature-programmed reduction, X-ray photoelectron spectroscopy, and UV-Vis diffuse reflectance spectroscopy. The results showed that MgO-Al2O3 solid solution phases are obtained when calcining Mg-Al hydrotalcite precursor in the temperature range of 550–800 °C. Such phases contribute to the high activity of catalysts with low Ni content even at low temperature (500 °C). Modifying the catalyst preparation with citric acid significantly slows the coking rate and reduces the size of large octahedrally coordinated NiO-like domains, which may easily agglomerate on the surface during DRM. The most effective Ni catalyst shows a stable DRM course over 60 h at high weight hourly space velocity with very low coke deposition. This is a promising result for considering such catalyst systems for further development of an industrial DRM technology.