Nanocomposites consisting of a nanocrystalline brass matrix (grain size ; 20-100nm) with sub-micron sized Al2O3 particles (60-200nm) were prepared by pulsed current electrodeposition. The microhardness of the nanocomposite with a grain size of 90-100nm was approximately 1.7 times higher than that of a comparable electrodeposit with no particles. However, significant variations in microhardness were not observed between the nanocomposites with grain sizes of 20 nm and the comparable electrodeposit.