That is the quickest way to improve your score! I recently paid off 12k worth of OLD debt and now my score is up 115 points. I did dispute a lot off my report as well, but paying off my old debt contribuited to about 80+ points!
Starting Score: 517 Current Score: 638 Goal Score: 700
Starting Score: 517