Density functional theory calculations have been conducted to explore the physical origin of the synergistic effect over Ni-based surface alloys using methane dissociation as a probe reaction. Some late transition metal atoms (M = Cu, Ru, Rh, Pd, Ag, Pt, and Au) are substituted for surface Ni atoms to examine the variation in electronic structure and adsorption property of Ni(111). Two types of threefold hollow sites, namely, the Ni(2)M and Ni(3) sites, are taken into account. The calculated results indicate that the variation in the CH(x) adsorption energy at the Ni(2)M and Ni(3) sites is dominated by the ensemble and ligand effect, respectively, and the other factors such as surface and adsorbate distortion and electrostatic interaction affect the catalytic properties of the bimetallic surfaces to a smaller extent. Both the Brønsted-Evans-Polanyi relationship and the scaling correlation hold true on the Ni-based bimetallic surfaces. With the combination of these two linear energy relations, the corrected binding energy of atomic C is found to be a good descriptor for representing the catalytic activity of the alloyed surfaces. Considering the compromise between the catalytic activity and catalyst stability, we suggest that the Rh/Ni catalyst is a good candidate for methane dissociation.