Many patients with idiopathic Parkinson disease (PD) experience deficits in executive skills (ES; eg, attentional control, self-monitoring), which are associated with a range of impairing symptoms such as visual hallucinations, decreased motor control, and increased apathy. Pharmacological methods for improving ES in PD have shown to be somewhat unreliable. The goal of this study was to evaluate the feasibility and patient acceptance of a nonpharmacological cognitive remediation program that aimed to improve sustained, selective, alternating, and divided attentional abilities in a sample of 16 nondemented PD patients. Based on ratings of 4 feasibility dimensions (fatigue, effort, progress, enjoyment), patients with PD demonstrated a high degree of acceptance and successfully engaged in the program. As predicted, ratings of progress differed significantly across tasks according to difficulty level and were positively related to posttraining improvement in ES. Fatigue ratings showed negative associations with other indices across task types, suggesting that monitoring fatigue during cognitive remediation is essential. Patients' ratings of enjoyment did not correspond to task difficulty, indicating that tasks could be simultaneously challenging and rewarding. Males reported exerting greater effort during the training than females. It was concluded that the intervention is appropriate for testing in a randomized controlled trial.