Bulk nanocrystalline gadolinium metal was prepared using spark plasma sintering (SPS) and subsequent annealing process. The SPS Gd metal had a single phase with a mean grain size of about 10nm. A pressure-induced C-axis crystal texture was found in the SPS Gd sample. With the decrease of Gd grains from micrometer to nanometer range, the Curie temperature TC decreased by 10.7K and the magnetic moment per Gd atom at 5K dropped noticeably from 7.81μB to 6.31μB. These results indicate the remarkable influence of the nanostructure on the magnetism of Gd due to the finite size effect.