Objective: Depotentiation of homosynaptic plasticity of the primary motor cortex (M1) is impaired in patients with Parkinson's disease (PD) who have developed dyskinesias. In this exploratory study, we tested whether this holds true for heterosynaptic plasticity induced by paired associative stimulation (PAS). Methods: Dyskinetic (n=11) and Non-dyskinetic (n=11), levodopa-treated PD patients were tested in M1 with PAS(25 ms) alone, PAS(25 ms) preceded by continuous theta-burst stimulation of the cerebellum (cTBSCB-PAS) as a method to evoke a larger plastic response in M1, and each of these two interventions followed by a depotentiation protocol (cTBS(150 pulses)) to M1. Results: PAS(25 ms) and cTBS(CB)-PAS(25 ms) induced long-term potentiation (LTP)-like responses in both groups of PD patients, with cTBS(CB) significantly boosting the plastic response. Both these LTP-like responses could be depotentiated by cTBS(150) , in both groups of patients. Conclusions: Cerebellar stimulation enhances heterosynaptic plasticity in PD irrespective of dyskinesias. Depotentiation mechanisms of heterosynaptic plasticity are preserved in PD patients, including those with dyskinesias. The lack of depotentiation of LTP-like plasticity as a hallmark of dyskinesia in PD patients is not absolute. The ability to depotentiate LTP-like plasticity may potentially depend on the type of plasticity induced (homosynaptic or heterosynaptic), the circuits involved in these responses and the adequacy of dopaminergic stimulation.