Understanding node mobility is critical for the proper simulation of mobile devices in a wireless network. However, current mobility models often do not reflect the realistic movements of users within their environments. They also do not provide the freedom to adjust their degrees of randomness or adequately mimic human movements by injecting possible crossing points and adding recurrent patterns. In this paper, we propose the recurrent self-similar Gauss–Markov mobility (RSSGM) model, a novel mobility model that is suitable for applications in which nodes exhibit recurrent visits to selected locations with semi-similar routes. Examples of such applications include daily human routines, airplane and public transportation routes, and intra-campus student walks. First, we present the proposed algorithm and its assumptions, and then we study its behavior in different scenarios. The study’s results show that different and more realistic mobility traces can be achieved without the need for complex computational models or existing GPS records. Our model can flexibly adjust its behavior to fit any application by carefully tuning and choosing the right values for its parameters.