A method in a computer system for coordinating the delivery a gift given by a gift giver to a recipient when the gift giver did not provide sufficient delivery information. The gift delivery system initially receives an order from the gift giver. The order identifies a gift to be delivered to the recipient and has contact information describing the recipient. The gift delivery system stores the received order in an order database along with an order tracking number. The gift delivery system then determines whether sufficient delivery information has been provided by the recipient. If the delivery information is not sufficient, the gift delivery system sends a communications to the recipient based on the contact information. The communications requests delivery information for the gift. The communications preferably includes the order tracking number so that the recipient can include the order tracking number in a response to the communications. When the recipient does not respond to the communications, the gift delivery system attempts to collect additional information that may be relevant to the recipient from various databases. When the delivery information is sufficient, the gift delivery system verifies whether the potential delivery information is valid. When the delivery information has been verified as being valid, the gift delivery system sends the gift based on the delivery information and notifies the gift giver that the gift has been sent to the recipient. In this way, the gift giver can send the gift to recipients even when the gift giver does not know or provide sufficient delivery information.