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(3)) optical foci with an intensity uniformity greater than 98%. (C) 2019 Optical Society of America