Male and female gymnast exercise on the same apparatus: floor, but the composition of their routines differ. Depending on the gender, difficulty scores include the sum of 8 or 10 most difficult elements and a different number of compositional requirements. This paper determined the frequencies of elements from certain difficulty group in the floor routines of the top male and female gymnasts (participants in the floor finals at the Olympic Games in the period 1996-2016; N = 80), analyzed the differences between routine composition and between different scores, all depending by the gender. In the analyzed period in the routines of top female gymnasts, single somersaults with longitudinal rotations were replaced by double somersaults with longitudinal rotations, while to jumps with large amplitudes turns around the longitudinal axes were added. Within top male gymnasts, in addition to trying to make floor routines as attractive as possible (characterized by somersaults with multiple transverse and longitudinal rotations), additional attention is paid to the safety of the gymnasts - sometimes even ignoring the attractiveness of the routine. By analyzing the different scores obtained in men's and women's final competitions, a significant difference in all scores (TV, IV, and KO) was found only at the 2004 Olympics, while significant gender differences in only some scores were found at all other Olympics. It was concluded that, although their routines are shorter and the elements are not classified in the same difficulty groups, the exercises of top male gymnasts are structurally more demanding than the routines of top female gymnasts.