Mindfulness-based group therapy is a rapidly growing psychological approach that can potentially help people adjust to chronic illness and manage unpleasant symptoms. Emerging evidence suggests that mindfulness-based interventions may benefit people with Parkinson’s. The objective of the paper is to examine the appropriateness, feasibility, and potential cost-effectiveness of an online mindfulness intervention, designed to reduce anxiety and depression for people with Parkinson’s. We conducted a feasibility randomized control trial and qualitative interviews. Anxiety, depression, pain, insomnia, fatigue, impact on daily activities and health-related quality of life were measured at baseline, 4, 8, and 20 weeks. Semi-structured interviews were conducted at the end of the intervention. Participants were randomized to the Skype delivered mindfulness group (n = 30) or wait-list (n = 30). Participants in the mindfulness group were also given a mindfulness manual and a CD with mindfulness meditations. The intervention did not show any significant effects in the primary or secondary outcome measures. However, there was a significant increase in the quality of life measure. The incremental cost-effectiveness ratio was estimated to be £27,107 per Quality-Adjusted Life Year gained. Also, the qualitative study showed that mindfulness is a suitable and acceptable intervention. It appears feasible to run a trial delivering mindfulness through Skype, and people with Parkinson’s found the sessions acceptable and helpful.