Disclosed is an optical disk recording and reproducing apparatus and a method for determining an optimal power of a laser beam. The present invention performs recording tests using combination tables, which are formed with a combination of values of parameters for determining an optimal laser beam power. An optimal power parameter is calculated using the combinations not included in the combination tables based on results of the recording tests, to thereby quickly determine optimal parameter values.