A laser machining apparatus has a workpiece holding unit, a laser irradiation unit, a machining feed unit that moves the holding unit and the laser irradiation unit in a machining feed direction, an indexing feed unit that moves the holding unit and the laser irradiation unit in an indexing feed direction, and a control unit that controls the operation of each component. The time required to stop the laser irradiation unit relative to the holding unit can be denoted by ‘ta’ and that required to index the irradiation position of the laser beam at the next scheduled division line can be denoted by ‘tb.’ When tb>ta, the control unit initiates the stopping and indexing simultaneously after a machining step and takes advantage of remaining time (tb−ta) following the end of the stopping to start to accelerate the laser irradiation unit relative to the holding unit.