A system for automatically selecting an outgoing message for an incoming call. In response to receiving an incoming call, a calling party is identified. The identified calling party is compared against call log data to determine that the identified calling party has previously heard a first outgoing message. In response to determining that the identified calling party has not previously heard the first outgoing message, the first outgoing message is played as a selected outgoing message for the incoming call. In response to determining that the identified calling party has previously heard the first outgoing message, a second outgoing message is played as the selected outgoing message for the incoming call. Then, the call log data is updated to identify the selected outgoing message played for the incoming call.