For improving the motion accuracy of hydrostatic tables, a corrective machining algorithm is proposed in this paper. The algorithm consists of three main processes. The reverse analysis is performed firstly to estimate the rail profile from the measured linear and angular motion error, in the algorithm. For the next step, the corrective machining information is obtained based upon the estimated rail pronto. Finally, the motion errors on the correctively machined rail are analyzed by using the motion error analysis method. These processes are iterated until the analyzed motion errors are satisfactory within the target accuracy. In order to verify the validity of the algorithm theoretically, the motion errors calculated by the estimated rail after the corrective machining process, are compared with those by the true rail which is previously assumed as the initially measured value. The motion errors calculated using the estimated rail show good agreement with the assumed values, and it is shown that the algorithm is effective in acquiring the corrective machining information to improve the accuracy of hydrostatic tables.