$5000 doesn't tell me a lot. If you make $30,000 a year, $5000 is quite a bit. If you make $200,000 a year, it's barely anything.
In my field - IT, speficially software/automation development - if you place high value on compensation growth, you generally hop from place to place every 3-5 years or so. Staying put definitely leads one to "falling behind". In fact, when I'm hiring people, if I see someone has been at the same place for more than 10 years, they have an uphill battle in front of them (they'll have to explain how they keep up on tech, practices, languages, what challenges they sought out and resolved, how they compete with someone with much wider experiences, etc). But that's my industry, and definitely not reflective of many others.
SO, if I were in your shoes, saw new hires with the same skillset coming in and making more, that'd probably be my signal to find a new place, if I weren't already.