In this study, a numerical prediction methodology used to determine the fatigue life of complex riveted aluminum alloy structures subjected to variable amplitude loads is presented. This methodology is based on the combination of an experimental fatigue curve (S(N)) with the structural stresses approach. Single riveted specimens (Al5052-H36) with different characteristics (rivet diameter, sheet thickness, assembly configuration) were tested experimentally. By evaluating the structural stress of these tested samples using a simplified finite element model (FEM) and a probabilistic model, it was possible to develop a fatigue curve for each type of failure encountered during testing (sheet metal and rivet) with a confidence interval. Of the probabilistic models that were studied, the Stüssi model was the most effective to correlate the experimental results. The developed methodology was then used with the Miner's law to predict the fatigue life of complex riveted structures subjected to variable amplitude loads. Using the proposed methodology, it was possible to make satisfactory predictions of the fatigue life of complex riveted structures subjected to variable amplitude loads without the need to use of a complex finite element model for the riveted joints. The proposed methodology is quick to use, can be used for various states of stress and is well suited for structural or fatigue optimization problems.