Although the strengthening effect of deteriorated concrete bridge decks has been studied by various authors, most researches are focused on the experimental works on the pulsating loading in laboratory in spite of deterioration of deck caused by moving vehicle loads. In this research, a theoretical live load model that was proposed to reflect an effect of moving vehicle loads is formulated from a statistical approach on the measurement of real traffic loads for various time periodsin Korea. Fatigue life and strengthening effect of strengthened bridge decks strengthened with either Carbon Fiber Sheet or Grid typed Carbon Fiber Polymer Plastic by the probabilistic and the reliability analyses are assessed. As a results, secondary bridge deck (DB18) strengthened with FRP ensures a sufficient fatigue resistance against the increased traffic loads as well as load carrying capacity in life cycle.