Many studies have recently addressed the quantification of the natural variability of myoelectric activity during walking, considering hundreds of strides. The availability of so many strides allows assessing a parameter seldom considered in classic surface EMG (sEMG) studies: the occurrence frequency, defined as the frequency each muscle activation occurs with, quantified by the number of strides in which a muscle is recruited with that specific activation modality. Aim of this study is to point out the occurrence frequency as a suitable parameter for the evaluation of the variability of the myoelectric activity during walking. This goal was pursued by means of the statistical gait analysis of sEMG signal acquired from Gastrocnemius Lateralis (GL) in six healthy subjects, with different characteristics. Results show that among these six subjects relevant differences were not detected in the temporal parameters, i.e., activation onset/offset instant and activation duration. In the same subjects, the values of the occurrence frequency ranged from 3% to 74% in the different activation modalities, indicating a large variability of this parameter. These findings show that occurrence frequency is able to provide further and different information with respect to classical temporal parameters. Thus, the occurrence frequency is proposed as a suitable parameter to support the classic temporal parameters in the evaluation of variability of myoelectric activity during walking.