To associate an email with a tag, an email client may receive a tag corresponding to an email attribute, wherein the email attribute is an historical email tag. The email client stores the tag to a record keyed by the email attribute, and receives an email tag request, the email tag request having a word attribute, and looks up at least one record based on the word attribute to find the tag. The email client presents the tag of the at least one record to a user. The email client receives a user selection of the tag to form a selected tag, and sends an email having the selected tag as part of the email header, wherein the email comprises the email tag request.