An increasing number of patients are suffering from stress-related symptoms and diagnoses. The purpose of this study was to evaluate the medical yoga treatment in patients with stress-related symptoms and diagnoses in primary health care. A randomized controlled study was performed at a primary health care centre in Sweden from March to June, 2011. Patients were randomly allocated to a control group receiving standard care or a yoga group treated with medical yoga for 1 hour, once a week, over a 12-week period in addition to the standard care. A total of 37 men and women, mean age of years were included. General stress level (measured using Perceived Stress Scale (PSS)), burnout (Shirom-Melamed Burnout Questionnaire (SMBQ)), anxiety and depression (Hospital Anxiety and Depression Scale (HADS)), insomnia severity (Insomnia Severity Index (ISI)), pain (visual analogue scale (VAS)), and overall health status (Euro Quality of Life VAS (EQ-VAS)) were measured before and after 12 weeks. Patients assigned to the Yoga group showed significantly greater improvements on measures of general stress level ( ), anxiety ( ), and overall health status ( ) compared to controls. Treatment with medical yoga is effective in reducing levels of stress and anxiety in patients with stress-related symptoms in primary health care.