It took me about 5 years but that's without really putting any effort into it other than taking flights I would normally take. (i.e. no mileage runs, credit cards, or any other points transferred into the AA program). Maybe the 2MM mark would come faster with some effort.