An information recording/reproducing apparatus includes a registration unit that registers scheduling information to periodically record information; a recording unit that records the information on a recording medium based on the scheduling information; a reproduction unit that reproduces the information recorded on the recording medium; a deletion unit that deletes the information according to a deletion instruction from the recording medium; and an erasure unit that erases, when the number of times of reproducing the information according to the deletion instruction is zero, the scheduling information associated with the information from the registration unit.