The present invention provides a computer-readable recording medium having recorded therein an address book transmission program for causing a computer, which includes a storage that stores therein one or more pieces of address book data, to transmit the pieces of address book data to a data transmission apparatus, each of the pieces of address book data corresponding to one or more senders, the address book transmission program causing the computer to execute: a receiving step of receiving, from the data transmission apparatus, apparatus information indicating a state of the data transmission apparatus; a reading step of reading a piece of address book data that corresponds to a sender out of the pieces of address book data stored in the storage; a judging step of, based on the apparatus information received in the receiving step, specifying a use mode that shows how the data transmission apparatus uses address book data, and judging whether or not the piece of address book data read in the reading step is appropriate to the specified use mode; an editing step of, if a result of the judging step is negative, editing the read piece of address book data so as to be appropriate to the specified use mode; and a transmitting step of transmitting the edited piece of address book data to the data transmission apparatus.