Shot peening is a surface treatment process commonly used to enhance the fatigue properties of metallic engineering components. In industry, various types of shots are used, and a common strategy is to regenerate a portion (approximately up to 35% of the total shot mix weight) of used and worn shots with new ones of the same type. Shots of the same type do not have a constant diameter, as it is concluded by experience that the diameter variation is beneficial for fatigue life. The process of stochasticity raises the difficulty for the application of computational methods, such as finite elements analysis, for the calculation of pivotal parameters, for instance, the development of the residual stress field. In the present work, a recently developed plane strain 2D FEM model is used, which has the capability to consider various shot size distributions. With the aid of this model, it became feasible to study the effect of the shot-size distribution, its sensitivity, and to draw conclusions considering the industrial practice of using a mixture with new and worn shots. The diameter of these shot types differs significantly, and a used shot may have a diameter three times smaller than a new one. As concluded from the finite element results, which are verified from experimental measurements, a shot type with a larger diameter causes a wider valley in the stress profile, and the peak stress depth increases. Alongside the peak stress depth movement, with smaller shots, larger residual stresses are observed closer to the surface. Thus, the superimposition of many shots with variable diameters causes the development of a residual stress field with enhanced characteristics. Furthermore, this residual stress field may be further enhanced by adjusting or increasing the percentage weight of the used shots, up to ~50%.