This research deals with the fatigue behavior of 200 small single lap multiple-riveted joint specimens, widely used for aeronautic structures. The tests were performed with three different levels of stress with stress ratio R = 0.05; three levels were set: 90 MPa, 120 MPa and 160 MPa. The fatigue life and critical crack size for all tested specimens were analyzed. According to the results’ analysis, two types of fracture, through-hole and in proximity of the hole, were observed, depending on the level of stress: the higher the applied stress, the more through-hole cracking. Indeed, under the fatigue load with a stress level of 90 MPa, less than 30% of specimens showed cracks propagating through the hole, while, at the stress level of 120 MPa, the percentage reaches 36.3%. At the stress level of 160 MPa, 100% of specimens failed through the hole. Moreover, aimed to use experimental data for probabilistic methods, a statistical analysis was performed according to the Anderson–Darling test. This method allowed the analysis of the datasets, in terms of both fatigue life and critical crack size, providing information about the best distribution function able to fit experimental results.