I had one gap I thought could be a problem(a couple years). I definitely lost ~50%-75% of the offers because of it, but I found what I was looking for in the end. However in my case during the gap I was working on my own projects that are at least tangentially related to my work.
If you haven't and your gap is for other reasons I'd write a "skills based cv" and definitely spend at least 2 weeks reminding yourself everything you need to know before you go for technical interview. There is no worse feeling than getting a technical question you knew an answer for, but you can't quite remember what is was.
I also found it's easier to apply directly rather than through recruiters if you have a big gap in your work.