The use of the co-cured joining method for composite structures is attractive due to several benefits. However, since the design stress level in cyclic loads is often smaller than the joint strength obtained from the static tensile load test, it is important to establish proper fatigue design criteria. Although some researchers have reported on co-cured joints, there are only a few papers published on the fatigue characteristics of co-cured joints. In this paper, the effect of bond parameters on the fatigue characteristics of a steel-composite co-cured double lap joint under cyclic tensile loads was experimentally investigated. We considered the surface roughness of the steel adherend and the stacking sequence of the composite adherend as bond parameters. A fatigue failure mechanism of the co-cured double lap joint was explained systematically by investigating the surfaces of failed specimens.