You can change your address anytime. Doing this will immediately improve your status as long as you have at least 100,000 status miles at the time you do the change. If you already have accumulated more than 100,000 miles in 2005, change the address NOW. If not, change it at your convenience some time next year.