The performance of Parkinson's patients was compared to that of normal controls on memory for temporal order and conditional associative-learning tasks, each of which is sensitive to frontal-lobe dysfunction. Memory for temporal order involved reconstructing the presentation order of each of a series of drawings, words and designs. Recognition of similar stimuli was also examined. Parkinson's patients exhibited poor memory for the relative temporal relations between stimuli, though no group differences were observed in the number of stimuli placed in the correct position. Recognition was intact in the Parkinson's patients, and an absence of correlation between performance on the recognition and temporal order tasks indicates that the poor memory for temporal order is not simply a function of degraded memory for the individual stimuli. The conditional associative-learning task required subjects to learn, either by trial-and-error or with immediate correction, numbers paired with drawings, designs or spatial locations. Parkinson's patients were impaired only when learning by trial-and-error was required. Results suggest that the strategic retrieval processes involved in both memory for temporal order and learning conditional associations by trial-and-error depend on the integrity of the fronto-striatal system, which is known to be affected in Parkinson's disease.