The most common side effect is chills, which occurs in more than half of the men that receive Provenge. Other common side effects include fatigue, fever, back pain, and nausea. Provenge has been remarkably safe. However, clinical trials suggest that the treatment might be linked to a slightly increased risk of stroke.