Bridge deck is directly influenced by environment and vehicle load, it is easily damaged so that it requires an appropriate repair and retrofit. Therefore, developing a bridge deck with high durability is necessary in order to minimize the maintenance of bridge deck and use it to its design life. In this study, static test was carried out to evaluate a fatigue capacity of steel-concrete composite deck, which was newly developed by supplementing problems of existing reinforced concrete deck. Based on results from the static test, fatigue load was decided, and fatigue test was conducted under the constant amplitude repeated load. From the fatigue tests, the S-N curve regarding principle structural details of composite deck was made, and characteristics of fatigue behavior was estimated by comparing and evaluating it with fatigue design criteria. In addition, fatigue design guideline was presented. As a result, it is found that each structural details of composite deck proposed by this study, such as upper flange of corrugated steel plate and middle section of it, shear connector and lower flange of corrugated steel plate, is satisfying the fatigue strength.