In the maintenance planning, LCC (Life-Cycle Cost) can be reduced by treating multiple bridges simultaneously. However, it is difficult for a practical case to establish an optimal plan that reduces LCC because there are a large number of bridges to be maintained. In this study, an attempt is made to propose an optimal planning method for a large number of bridges in two stages by using (GA) Genetic Algorithm. In the first stage, the proposed method optimizes a maintenance plan for single bridge with considering the preventive maintenance. Here, this optimal plan involves some periods in which maintenance works can be postponed without increasing LCC under the same safety condition. Then, in the second stage, the proposed method minimizes the total LCC of a large number of bridges by using each maintenance plan obtained for single bridge, modifying it using such flexible periods involved in the maintenance plan, and calculating the total LCC by summing up the LCC for single bridge. Furthermore, the effects of budget constraints on LCC minimization are discussed. Numerical examples are presented to demonstrate the applicability of the proposed method.