Fatigue behavior of self-piercing rivets (SPRs) and clinch joints in lap-shear specimens of 6111-T4 aluminum sheets is investigated based on experimental observations and a fatigue life estimation model. Lap-shear specimens with SRPs and clinch joints were tested under cyclic loading conditions. Under cyclic loading conditions, fatigue cracks start from the curved interfacial surface of the upper sheet and then grow into the upper sheet thickness for both self-piercing rivets and clinch joints. The self-piercing rivets and clinch joints fail finally through the circumferential/transverse crack growth in the upper sheets and inner button crack growth, respectively. The structural stress solution and the experimental stress-life data for aluminum 6111-T4 sheets are adopted to estimate the fatigue lives of both types of joints. The fatigue life estimations based on the structural stress model show good agreement with the experimental results.