Objective: Phonemic and semantic fluency have widely been assessed using initial letters F, A, and S (FAS) and animal cues, respectively. The relative importance of fluency cue was evaluated as was Parkinson's disease (PD) participants' temporal word retrieval pattern. Method: Participants were 16 persons with PD and 16 healthy older adults. Letter (FAS) and category (animal, supermarket, body parts) fluency was analyzed for total words, clusters (e.g., similar words), and switches (e.g., shift to new cluster) across two 30-second epochs, and total repetitions and errors. Logistic regression (LR) and multidimensional scaling (MDS) approaches were also applied to the category fluency data. Results: Consistent with previous findings, PD participants performed comparably to controls on all FAS related measures. On the animal fluency task, PD participants recited significantly fewer words (p = .009) and made smaller clusters (p = .03) in the final 30 seconds, and made more repetitions (p = .01) than controls. An MDS, used to investigate the organization of recited animals, revealed that PD participants' word networks are similar to controls. PD participants did not differ from controls on any measure related to supermarket or body parts category fluency tasks. A logistic regression used to differentiate between PD and controls revealed that only animal fluency differentiated groups (p = .03). Conclusion: PD participants exhibited particular deficits in strategic retrieval of words from semantic memory as time progressed. The data also suggest that it may be clinically relevant to carefully select category cues as some may be less sensitive to semantic deficits associated with PD.