Yoga has been shown to improve cancer survivors' quality of life, yet regular yoga practice is a challenge for those who are sedentary. We conducted a pilot randomized controlled study to assess feasibility and adherence of two types of yoga intervention among sedentary cancer survivors. Sedentary breast and ovarian cancer survivors were randomized to practice either restorative yoga (minimal physical exertion, Group R) or vigorous yoga (considerable physical exertion, Group V) in three 60-minute supervised sessions a week for 12 weeks, followed by 12 weeks of home practice. Accrual, adherence, and attendance rates were assessed. Of the 226 eligible patients, 175 (77%) declined to participate in the study, citing time commitment and travel as the most common barriers. Forty-two subjects consented to participate in the study. Of the 35 participants who began the intervention (20 in Group R and 15 in Group V), adherence rate (percentage remaining in the study at week 12) was 100% and 87%, respectively. Rate of adequate attendance (more than 66% of the scheduled supervised sessions) was 85% and 73%, respectively. Rate of completion of the home practice period was 85% and 77%, respectively. In this study, sedentary cancer survivors were able to adhere to a long-term, regular yoga regimen. The rate of adequate attendance was higher for restorative yoga. Future studies for sedentary patients should focus on reducing time commitment and travel requirements to improve recruitment, and on using restorative yoga as a more feasible intervention for this population.