How often should I do yoga? To jump start a program of increased flexibility, strength building and stress relief: Heated power yoga, 5 times per week, restorative class once per week, one day of rest. Continue for 30 days. Assess results. Continue if desired or decrease yoga to 3-4 times per week.