With the methods of literature consulting and interviews, the paper studied the changes as to difficulty elements of the 2013-2016 new competition rules and tries to explore the change tendency of difficulty elements in aerobic gymnastics competitions under the new rules. Research conclusions are as follows: (1) the new rules regulate difficulty elements into 22 base of the groups and enlarge the choice scope of difficult elements; (2) extreme difficulty and novelty continue to be the goal of difficult elements, which requires athletes’ even stronger physical stamina and higher training skills; (3) in the new competition term, lack of group and reduction of scores is not restricted by objective factors and great attention is paid to difficulty combination in terms of adapting whole sets of difficult elements; (4) fairness should be embodied in the male-and-female-in-the-same-group competition and the difficulty coefficient should be further lowered.