The balance beam is an apparatus of women's artistic gymnastics All-Around whose composition of routines has changed over the years. According to the FIG scoring system that applied to the last 4 Olympic Games (OG) for determining the Difficulty Score of the routine 8 the most difficult elements, special compositional requirements, and bonuses for connections between elements are taken into account. This paper aims to show the changes in balance beam routines composition that occurred during the last five Olympic cycles, to determine the frequencies of performed acrobatic and dance elements and their influence on the Difficulty Score (DS), Execution Score (ES) and Final Score (FS) on balance beam. The sample presented 40 female gymnasts who participated in the balance beam finals at the last 5 Olympic Games (in the period from 2000-2016). Based on the obtained results, an increasing trend of the number of performed elements in the routines has been determined. An exception was determined at the OG2016 when the decreased number of performed elements was determined compared to OG2012. At different OG influences of different acrobatic and dance elements on DS, ES and FS have been determined. According to the direction of those influences generally was concluded that in the analyzed period, when exercising on a balance beam, it was more preferable to perform somewhat easier elements with higher precision than to perform elements of higher difficulty values with a higher level of mistakes.