Awesome - that's even better that it worked for you in the past because I think it definitely will again
I have weened myself off paxil a handful of times and restarted and it always works as well from what I can tell. I have heard stories of "didn't work as well the 2nd/3rd/4th time restarting" but I've never experienced that myself and I'm not sure it's very prevalent.
Same as you I always thought "I'm feeling better and don't need it any more" but I usually end up going back to it, hehe. Mine is more for social anxiety / social paranoia but either way it's the classic mistake (no matter the degree of the problem) - we always think we're cured and can go off of the meds then it comes back at us full-force