Embodiments of the invention relate to interaction-based management of contact entries. In one embodiment, at least one contact in a set of contacts is determined to be associated with an archiving indicator. The archiving indicator indicates that one or more archiving operations are to be performed on the at least one contact. The set of contacts is associated with a user. At least one archiving threshold associated with the at least one contact is identified based on the determination. A determination is made as to whether the at least one archiving threshold has been satisfied. The at least one contact is archived based on the at least one archiving threshold having been satisfied.