Abstract: The relationship between the structural stability and the long-range-order parameter of stoichiometry NiAl has been studied using effective atom model based on the embedded-atom-method(EAM) potential. The results obtained from the computation show that NiAl lacks a metastable disordered structure intrinsically, and has the stable ordered B2 phase,which are consistent with experimental results.