In order to investigate the magnetism of Ru submonolayer on Pb(001), we have performed first-principles calculations for half-layer of Ru on Pd(001) using the full-potential linearzed augmented plane wave (FLAPW) method. We have found that the magnetic moment of Ru for 0.5 layer is 2.21 B. It is found that substrate Pd layers are polarized by the 0.5 Ru overlayer to have significant magnetic moments. Our results are compared with those obtained by the anomalous Hall effect. The calculated electronic structures, i,e., the spin densities and density of states are presented and discussed in relation with magnetic properties.