The role played by velocity fields in the fragmentation of a cold medium and i The velocity held is modelled with a compressible turbulent now. A supersonic turbulent velocity field can fragment the medium into clumps of mass smaller than a local Jeans mass, and therefore stabilize the medium against the formation of protostars. Based on this idea, the protostar formation efficiency and the protostar mass distribution are determined as functions of the following ambient parameters: average density n(0), average temperature T-0, rms turbulent velocity sigma(upsilon,0) (or its Mach number M(t)), and post-shock cooling time (e.g. chemistry). The main results are as follows. (i) The protostar's mass distribution and its dependence on the ambient parameters are quantified. (ii) The characteristic protostar mass is M(J,cl)proportional to n(0)(-1/2)T(0)(2) sigma(upsilon,0 .)(-1) (iii) The protostar formation efficiency e grows with increasing mean density and mean temperature, decreasing velocity dispersion on a given scale and increasing post-shock cooling time (e.g. lower metallicity): e proportional to n(0)([(3/2)(beta-1)])T(0)(beta-1)sigma(upsilon,0)(-5(beta-1))L(0)(3(beta-1)), where beta > 1 is the exponent of the clump mass distribution. (iv) The efficiency is quite sensitive to the ambient parameters and therefore to the dynamical evolution of the star-forming system.