In a wood-concrete composite structural member the wood layer overlapped by the concrete layer are interconnected to prevent the relative slip. In this research notched shear-key interlayer connections were used. A problem with using these novel composite members in bridges is that the fatigue behavior of the composite member is not well known. This paper presents an S-N curve for fatigue verification of notched wood-concrete connections based on static and low-to-high-cycle repeated loading tests on fourteen composite beam specimens. The points on the S-N curve were determined for three levels of the maximum load as a function of the average static failure load.