Debi,
As Mrs. D mentioned Aleve helps the inflammation whereas Tylenol helps with treating pain; but not inflammation. Aleve would be the best substitute for the Celebrex since that is treating inflammation which of course getting the inflammation down would also help with the pain.

Glad you finally did find the Celebrex; that had to be so frustrating.


Gerry