For improving the motion accuracy of hydrostatic table, corrective machining algorithm is proposed in this paper. The algorithm consists of three main processes. reverse analysis is performed firstly to estimate rail profile from measured linear and angular motion error, in the algorithm. For the next step, corrective machining information is decided as referring to the estimating rail profile. Finally, motion errors on correctively machined rail are analized by using motion error analysis method proposed in the previous paper. These processes can be iterated until the analized motion errors are satisfied with target accuracy. In order to verify the validity of the algorithm theoretically, motion errors by the estimated rail, after corrective machining, are compared with motion errors by true rail assumed as the measured value. Estimated motion errors show good agreement with assumed values, and it is confirmed that the algorithm is effective to acquire the corrective machining information to improve the accuracy of hydrostatic table.