Those with advanced-stage prostate cancer experience leg pain when the cancer cells spread outside the prostate, blocking the flow of lymph fluid, which results in swelling and pain in the legs. Along with pain in the legs, you may also have inflammation in joints, unusual skin changes like redness and rashes and not being able to stand for long hours.