Random-wound electrical machines often suffer from high circulating current losses. These losses vary from machine to machine in a stochastic fashion. This study proposes an improved sampling algorithm for quantifying the uncertainty inherent in random windings. The algorithm is then combined with a circuit model to perform Monte Carlo analysis on the losses. The results are compared to measurements, and a good agreement is observed.