There is provided a control device including a recording portion that records data on a disk by shining a laser beam onto a recording surface of the disk, a reading portion that reads the data on the disk, a control parameter computation portion that computes a control parameter, a differential computation portion that computes a differential between the control parameter and a value that is set in advance for the disk, a determination portion that determines whether the differential that the differential computation portion has computed is within a range of a dead band, an output value computation portion that computes an output value for the laser beam, an output control portion that controls the laser beam, a storage portion that stores a plurality of combinations of the dead band and the gain, and a selecting portion that selects one of the combinations of the dead band and the gain.