A method, system, and computer-readable medium is described that provides automated gift registry functionality to assist a user in purchasing an item for a recipient. In particular, the system may track various information about a series of item purchases from one or more services through which items can be purchased. When such information about past item purchases is available, the system can then use the information to provide various automated gift registry functionality for users that want to purchase items for various recipients. Types of automated gift registry functionality provided by the system include making recommendations of items that are appropriate to be purchased for a specified recipient, assisting in preventing recipients from receiving inappropriate gift items by monitoring item gift purchases and item self-purchases, and responding to user requests to determine whether a specified gift would be appropriate for a recipient. In addition to information about past item purchases (e.g., whether a recipient has already received a copy of an item), the system can also use other information when determining whether a purchase of an item for the recipient is appropriate such as demographic information about the recipient or explicitly specified recipient preferences. Thus, for each type of gift registry functionality provided by the AGR system, a variety of types of tracked or retrieved information can be used when determining whether an item is appropriate for a recipient.