April 5 2007: 10:02 AM EDT. NEW YORK (CNNMoney.com) -- Atlanta has been the fastest growing metropolitan area in the nation since 2000, with a gain of nearly 900,000 residents to 5.1 million. Also gaining more than 800,000 residents in the five-year Census Bureau report were Dallas/Ft. Worth and Houston. Phoenix gained nearly 790,000.