Mutations in mitochondrial DNA (mtDNA) have been implicated in the development of Parkinson's disease (PD). Mitochondrial function is necessary to supply the energy required for cell metabolism, and mutations in mitochondrial genes should have a deleterious effect in neuronal function. An association between several common mtDNA-polymorphisms and the risk of PD has been described. To test this association among Spanish patients, we genotyped 271 PD-patients and 230 healthy controls for 13 single-nucleotide polymorphisms (SNPs) through polymerase chain reaction (PCR) followed by digestion with a restriction enzyme. Alleles at eight of these SNPs define nine common European haplotypes, the mitochondrial haplogroups. In our population, no haplogroup showed significantly different frequencies between patients and controls. A significant association was found for the 4336T/C SNP (a polymorphism in the tRNA gln gene), with allele 4336C having a significantly increased frequency in PD-women compared to controls (OR = 4.45; 95%CI = 1.23–15.96; p = 0.011). We also sequenced five of the complex I genes (ND1 to ND5) in the patients who were 4336C, and no mutation in these genes was found. We also found a significantly reduced frequency of 10398G in patients ( p = 0.009; OR = 0.53), confirming a previously described protective effect for this allele in PD. In conclusion, we provided further evidence of the involvement of mitochondrial DNA variation in PD. In agreement with previous reports, we described a higher risk for PD among women with the mitochondrial 4336C allele in our population, and a protective effect for 10398G.