Efficient movement control and the mechanisms responsible for the sense of rhythm are still not fully understood. The purpose of this paper was to estimate the influence of fatigue on the sense of rhythm defined as specific order of movements and their rhythmic perception. It was examined in a holistic way, by analyzing both global and local aspects of the movement. Twenty adult participants (20.2 ± 0.4 years, ten females) took part in the experiment. The fatigue protocol was applied in four blocks, which consisted of 30-s consecutive jumping with 80% of maximal effort. Immediately after each fatigue block, the rhythm performance was evaluated in global and local tests. The global test was based on 45 continuous jumps and was divided into an assisted and an unassisted phase using the Optojump Next System. The local test was performed by bilateral tapping of lower limbs by means of the Vienna Test System. The hypothesis about the significant effect of fatigue on the sense of rhythm was falsified. In particular, we observed the lack of differences between global and local aspects of the movement. Moreover, female participants showed a better sense of rhythm than males. Regardless of the fatigue protocol, participants made larger errors with a lower movement frequency in local rhythmic tasks. The coefficient of variation showed that sex differences were only significant in the unassisted phase of the global rhythmic task. We suggest that movement variability metrics may provide additional information about the sense of rhythm, which should be explored more in future studies, not only dependent on fatigue.