A stability analysis for coarse-mesh rebalance (CMR) is developed and tested. The analysis is based on linearizing the CMR algorithm for a special class of problems and using a Fourier analysis to study the stability of the linearized algorithm. Numerical experimentation shows that the original (nonlinear) and linearized CMR methods have basically the same convergence properties and that these properties are accurately predicted by the Fourier analysis.