The high regularity of final state of track can be ensured by the fine adjustment of ballastless track. Currently the geometry data of track are measured by the inspecting instrument for static geometry parameter of track in static inspection. And according to the analogue adjustments of sleepers given by the special software packages of instruments for track fine adjustment, the rail can be adjusted by manual operation. The processing of adjusting track usually required several times for getting the rest of deviation, which meet the demands of regularity index of some standard. Usually the influence of subjective factors in manual operation, which leads the omission of some track inspecting points, overrun of the allowed adjustment and so on, and makes the work of analogue adjustments repeated again and again until the rest of deviation meet those requirements, can’t be ignored. This way of track fine adjustment is not only wasting time and energy, but also difficult to make sure the best adjustment of all inspecting points. For those disadvantages and the fact that analogue adjustments should to be multiples of 0.5 mm, this paper proposes a novel method adding two new constraints, which include the allowed adjustment of track fastener and the difference deviation of adjacent point, and using the integer programming for fine adjustment. The experimental results show that the proposed new method can complete the track fine adjustment without human intervention and give the optimal analogue adjustments more automatically and more accurately.