stroke recovery and rehabilitation How Can I Increase My Shoulder Strength and Decrease Pain After a Stroke? It is important to start doing therapeutic exercises as soon as your doctor clears you to after a stroke. Many people may experience shoulder weakness which can lead to shoulder pain.