In this study, the impact of pseudo-random non-proportional bending-torsion fatigue loadings proportion on the fatigue life and the fracture surface topography was analyzed. Investigation was carried out for 24 specimens made of S355J2 steel with 11 different ratios of maximum stresses λ. For these cases, after the fatigue tests, the surface topography measurements were carried out using an optical profilometer, using the focus variation method. Three fracture zones were analyzed for each specimen: (1) total; (2) propagation; (3) rupture, taking into account the root average square height Sq and void volume Vv parameters. The results pointed that ratio of maximum stresses λ is the most influenced on volume surface parameters represented by void volume at a given height Vv, in the rupture area. A new fatigue loading parameter P was used, depending on fatigue life T and ratio of maximum stresses λ, which shows very good correlation in 4th degree type of fit, to void volume Vv parameter for the rupture area.