There is provided a mail distributing apparatus, a program and a mail transmitting method capable of shortening an average wait time for completing transmission of mails. The mail distributing apparatus has a transmission recording section for recording the date and time when a mail has been successfully transmitted last per mailing address, an address selecting section for selecting the addresses to which the mails have been successfully transmitted last on the date and time within a predetermined period by making reference to the transmission recording section when it is commanded to distribute mails to a plurality of addresses and a transmitting section for transmitting the mails to the addresses selected by the address selecting section at first and then transmitting the mails to the other addresses.