This study aimed to investigate if intensive exercise affects the stiffness of the masticatory muscles measured with shear-wave elastography. The study included a cohort of healthy adults (n = 40) aged 40 ± 11 years. In each individual, the stiffness of both the masseter and temporalis muscle was examined three times: at baseline, after 10 min of intensive exercise (chewing gum), and after 10 min of relaxation. Stiffness values (median (IQR)) of both the masseter and temporalis muscle were the lowest at the baseline (11.35 (9.7–12.65) and 10.1 (9.1–10.95)), increased significantly after the exercise (12.5 (11.1–13.25) and 10.3 (10.2–10.52)) and then dropped significantly after 10 min of relaxing (11.75 (9.95–12.6) and 10.2 (9.65–11.9)). The stiffness of the temporalis muscle was significantly lower than that of the masseter muscle. The values of the stiffness of the masseters correlated significantly with the values of the stiffness of the temporalis muscles. Shear wave elastography proved to be a sensitive method for showing changes in the stiffness of the muscles involved in the mastication occurring as a response to the effort, which increased the muscle stiffness. Further research is needed to broaden knowledge on the impact of eating habits and the occurrence of parafunctions on the development of temporomandibular disorders and the condition of masticatory muscles.