Atrial fibrillation (AF) has been described as a "random" or "chaotic" rhythm. Evidence suggests that AF may have transient episodes of temporal and spatial organization. We introduce a new algorithm that quantifies AF organization by the mean-squared error (MSE) in the linear prediction between two cardiac electrograms. This algorithm calculates organization at a finer temporal resolution. (approximately 300 ms) than previously published algorithms. Using canine atrial epicardial mapping data, we verified that the MSE algorithm showed nonfibrillatory rhythms to be significantly more organized than fibrillatory rhythms (p < .00001). Further, we compared the sensitivity of MSE to that of two previously published algorithms by analyzing AF with simulated noise and AF manipulated with vagal stimulation or by adenosine administration to alter the character of the AF. MSE performed favorably in the presence of noise. While all three algorithms distinguished between low and high vagal AF, MSE was the most sensitive in its discrimination. Only MSE could distinguish baseline AF from AF with adenosine. We conclude that our algorithm can distinguish different levels of organization during AF with a greater temporal resolution and sensitivity than previously described algorithms. This algorithm could lead to new ways of analyzing and understanding AF as well as improved techniques in AF therapy.