The fracture path follows grain boundaries (GB) in most metallic system under tensile test. In general, impurities, even in ppm concentration, that segregate to these boundaries can remarkably change materials mechanical properties. Predicting impurities segregation effects in Nickel super-alloys might not be seen as intuitive and perhaps more fundamental understanding is needed. We performed a density functional theory calculation to elucidate the effect of eight light elements (B, C, N, O, Al, Si, P and S) and twelve transition metal elements (Tc, Ti, V, Cr, Mn, Zr, Nb, Mo, Hf, Ta, W, Re) on Nickel ∑5(210) grain boundary formation and its Ni free surface. The effect of impurities was carefully examined by calculating different properties such as segregation, binding and cohesive energies, strengthening/embrittling potency and the theoretical tensile strength. Additionally, we employed the electron density differences and magnetic effects to explain why and how impurities such as B, S, V, Nb, Mn and W affect Nickel ∑5 GB. We used the generated data calculated on equal footing, to develop a fundamental understanding on impurity effect. A clear and strong correlation is found between difference in magnetic moment change between isolated and imbedded impurity atom on one hand and the tensile strength on the other hand. The higher the loss of the magnetic moment, the more the impurity consolidates the GB.