Select Tools from the menu and then Options. Go to the Preferences tab and click on E-mail Options. Make sure Automatically put people I reply to in is selected and chose the folder you want newly added addresses to appear in. When you select this option every email address that you reply to will be inserted in your Outlook Address Book.
Permanent link to this article: http://windowwalk.com/add-addresses-automatically-to-contacts-in-outlook/