Firstly cyclic loading tests of scale-down bridge column models using normal and ultra-strength fiber reinforced concrete with polyvinyl alcohol fiber (PVA-UFC), and normal and ultra-high strength rebar are conducted. The experimental results are compared focusing the relation of load and displacement, skeleton, crack distribution and failure modes. Secondly in order to evaluate the reproducibility by Finite Element Analysis for the cyclic loading test, trace analyses were conducted. In the FE analyses, the applicability of conventional analytical model of concrete for PVA-UFC was investigated. As compared with experimental results, overall hysteresis loops and maximum strength responses were reproduced with sufficient accuracy by using adequate analytical model. Lastly the parametric analyses varied the cross section areas of columns are conducted, and it was investigated that how much cross section areas could be reduced by using ultra-strength fiber reinforced concrete.