The effect of interleaving on the fatigue damage mechanisms and residual tensile strength of two graphite/epoxy material systems subjected to cyclic axial loads is investigated. The two materials, AS4/985 and AS4/1808, have stacking sequences of [0/45/90/-45]s2 and [0/-45/90/45]s4, respectively. All specimens have centrally located through-holes. The 16-ply specimens are subjected to tensile fatigue loads, while the 32-ply specimens are subjected to fully reversed fatigue loads. Interleaving these laminates at every interface with a thin (on the order of 10% of the ply thickness), tough, thermoplastic film results in an expected increase in mass and decrease in laminate stiffness, but also in higher virgin tensile strengths, lower normalized residual tensile strengths, and slightly altered damage patterns and rates of damage growth in both laminate types. The presence of the interleaves alters the baseline virgin tensile load-to-failure and damage patterns to a greater extent in the 1808 material than in the 985 material.