The sulfur curing system, peroxide curing system and their combinations were applied for the cross-linking of unfilled and carbon black-filled rubber formulations based on ethylene-propylenediene-monomer rubber. The results demonstrated that the type of curing system influenced the course and shape of curing isotherms. This resulted in the change of curing kinetics of rubber compounds. The cross-link density of materials cured with combined vulcanization systems was lower than that for vulcanizates cured with the peroxide or sulfur system. Good correlation between the cross-link density as well as the structure of the formed cross-links and physical–mechanical characteristics of the cured materials was established. Both filled and unfilled vulcanizates cured with combined vulcanization systems exhibited a higher tensile strength and elongation at break when compared to their equivalents vulcanized in the presence of the peroxide or sulfur curing system. It can be stated that by proper combination of vulcanization systems, it is possible to modify the tensile behavior of vulcanizates in a targeted manner. On the other side, dynamical–mechanical properties were found not be significantly influenced by the curing system composition.