An optical disc apparatus controls a relative position of an optical pickup with respect to a surface of an optical disc medium according to an output signal output from the optical pickup according to information recorded on the optical disc medium to implement servo control for maintaining a state where the information is readable, acquires an evaluation value for information reading accuracy when the servo control is implemented, and calculates a set value of a parameter to be set for the implementation of the servo control based on evaluation values respectively acquired for at least three set values of the parameter while changing the set value of the parameter for the servo control. The optical disc apparatus determines the set value to be set for further acquiring the evaluation value according to the evaluation values acquired for at least two set values of the parameter.