Electrodeposited nanocrystalline (nc) Ni having an average grain size of 20 nm was annealed at 443 K for different holding times. An examination of the microstructure following annealing showed three important features. First, all annealed samples exhibited abnormal grain growth, which was manifested by the presence of large grains that were surrounded by regions of small grains (bimodal grain distributions). Second, annealing twins existed in the large grains of the samples that showed a bimodal grain distribution. Third, by estimating the density of annealing twin, it was found that annealing nc-Ni at 443 K resulted in a maximum twin density after 5h. Following annealing treatment, specimens with different volume fractions of twins were tested under uniaxial tension at 393 K and a strain rate of 10-4 s-1. The results showed that both strength and ductility in nc-Ni attained maximum values after annealing for 5h. The role of both bimodal grain distributions and annealing twins in enhancing ductility and strength was discussed.