This study examined the characteristics of probabilistic classification learning, a form of implicit learning previously shown to be impaired in patients with basal ganglia dysfunction (e.g., Parkinson's disease). In this task, subjects learn to predict the weather using associations that are formed gradually across many trials, because of the probabilistic nature of the cue-outcome relationships. Patients with Parkinson's disease, both before and after pallidotomy, and age-matched control subjects, exhibited evidence of probabilistic classification learning across 100 training trials. However, pallidotomy appears to hinder the learning of associations most implicit in nature (i.e., weakly associated cues). Although subjects were most sensitive to single-cue associations when learning the task, there is evidence that cue combinations contribute significantly to probability learning. The utility of multiple dependent measures is discussed.