Surfactant-mediated epitaxial growth is studied with a realistic model, which includes three main kinetic processes: diffusion of adatoms on the surfactant terrace, exchange of adatoms with their underneath surfactant atoms, and reexchange in which an exchanged adatom resurfaces to the top of the surfactant layer. The scaling behavior of nucleus density and island size distributions in the initial stage of growth is investigated by using kinetic Monte Carlo simulations. The results show that the temperature dependence of nucleus density and island size distributions governed by the reexchanging-controlled nucleation at high temperatures exhibits similar scaling behavior to that obtained by the standard diffusion-mediated nucleation at low temperatures. However, at intermediate temperatures, the exchanging-controlled nucleation leads to an increase of nucleus density with temperature, while the island size distribution scales to a monotonically decreasing function, showing nonstandard scaling behavior. (c) 2007 Elsevier B.V. All rights reserved.