In the present invention, the processing sequence of a microprocessor for restructuring the recording parameters when changing the recording in an optical disk recording apparatus from a constant angular velocity (CAV) mode to a constant linear velocity (CLV) mode is as follows: (1) interrupt the recording process; (2) calculate a linear velocity at a point where the recording linear velocity becomes constant; (3) calculate a third recording parameter in the linear velocity by a linear interpolation based on first and second recording parameters which are corrected by test writing, replacing all the recording parameters for an outer circumference of an optical disk from a radius position where the linear velocity becomes Cx, with the third recording parameter; and (4) restart the recording with the third recording parameter as a recording condition.