Change of job is important, not change of address
If you change your job ( after 180 days of filing your I-485 ) and have a new employer other than your I-485 sponsoring employer, then you have to inform INS of the job change and submit a leter from the new employer verifying your employment and stating details of your job to prove that it\'s the same or a similar job. For address change, just call them on the phone and inform them of the new address. Or you can wait for an RFE when INS finally gets around to adjudicating your I-485 and then submit a letter from your new employer. This is to the best of my knowledge and this is what I have done in my own case. Since INS has stopped processing all petitions for over a month I now have to sit and wait to find out if they need anything else, other than the letter my new employer has sent.