Doing yoga three times a week can greatly increase your flexibility. Focus on stretching certain parts of your body for the best effect. Regular practice makes your muscles longer and stops stiffness.