A method is disclosed for extracting and maintaining in a virtual address book one or more electronic mail addresses from one or more of the various address fields (e.g., “Fromm,” “To,” “Cc,” “Bcc”) of one or more e-mail messages either transmitted from or received at a predetermined network node (e.g., a client or server). Electronic mail addresses stored in the virtual address book may be made available to “auto-complete” capabilities utilized during the addressing of electronic mail messages.