The controlled preparation of Au nanoparticles (NPs) in the size range of 6 to 22 nm is explored in this study. The Au NPs were prepared by the reduction of tetrachloroauric acid using maltose in the presence of nonionic surfactant Tween 80 at various concentrations to control the size of the resulting Au NPs. With increasing concentration of Tween 80 a decrease in the size of produced Au NPs was observed, along with a significant decrease in their size distribution. The size-dependent catalytic activity of the synthesized Au NPs was tested in the reduction of 4-nitrophenol with sodium borohydride, resulting in increasing catalytic activity with decreasing size of the prepared nanoparticles. Eley-Rideal catalytic mechanism emerges as the more probable, in contrary to the Langmuir-Hinshelwood mechanism reported for other noble metal nanocatalysts.