Provided is a medium delivery control apparatus that can prevent the wear of a means relating to the delivery of a recording medium and extend the life of the delivery means. The medium delivery control device controls a medium delivery means for connecting, disconnecting and delivering the recording medium with respect to a deep cell, and includes a first detection recording means for detecting and recording the storage or non-storage of the recording media and the identity of the recording media being stored for each deep cell, a second detection recording means for detecting and recording the number of insertions and removals of the recording medium for each deep cell, a storage point candidate searching means for searching for a storage point candidate cell on the basis of the recording of the first detection recording means, a number-retrieval determining means for retrieving the number of insertions and removals of the recording media at the retrieved storage point candidate cell and determining whether the number exceeds a threshold on the basis of the recording of the second detection recording means, and a medium-delivery control means for controlling the medium delivery means such that the recording medium is delivered to the retrieved storage point candidate cell if the threshold is not exceeded.