Model simulations are highly sensitive to the formulation of the atmospheric mixing process or entrainment in the deep convective parameterizations used in their atmospheric component. In this paper, we have implemented stochastic entrainment in the deep convection scheme of NCAR CAM5 and analyzed the improvements in model simulation, focusing on the South Asian Summer Monsoon (SASM), as compared to the deterministic entrainment formulation in the default version of the model. Simulations using stochastic entrainment (StochCAM5) outperformed default model simulations (DefCAM5), as inferred from multiple metrics associated with the SASM. StochCAM5 significantly alleviated some of the longstanding SASM biases seen in DefCAM5, such as precipitation pattern and magnitude over the Arabian Sea and western Equatorial Indian ocean, early monsoon withdrawal, and the overestimation (underestimation) in the frequency of light (large-to-extreme) precipitation. Related SASM dynamical and thermodynamical features, such as Somali Jet, low-level westerly winds, and meridional tropospheric temperature gradient (MTTG), are improved in StochCAM5. Further, the simulation of monsoon intra-seasonal oscillation (MISO), Madden Julian Oscillation (MJO), and equatorial Kelvin waves are improved in StochCAM5. Many essential climate variables, such as shortwave and longwave cloud forcing, cloud cover, relative and specific humidity, and precipitable water, show significant improvement in StochCAM5.