In this Letter, to the best of our knowledge, we report a new method to generate uniform large-scale optical focus arrays (LOFAs). By identifying and removing undesired phase rotation in the iterative Fourier transform algorithm (IFTA), our approach rapidly produces computer-generated holograms of highly uniform LOFAs. The new algorithm also shows a faster compensation of system-induced LOFA intensity inhomogeneity than the conventional IFTA. After only three adaptive correction steps, we demonstrate LOFAs consisting of O(10<sup>3</sup>) optical foci with an intensity uniformity greater than 98%.