Considerable research has been done to study the fatigue behavior of reinforced concrete bridge deck which is strengthened by carbon fiber sheets. Before the strengthening, the specimen was damaged by repeated loads with various repeat cycles. The results of this study show that strengthening efficiency is getting rised in the lower pre-damaged degree. When the fatigue damaged bridge-deck is strengthened, the crack propagation may be controled efficiently.