Background: This study examines non-verbal (design) and verbal (phonemic and semantic) fluency in prodromal Huntington's disease (HD). An accumulating body of research indicates subtle deficits in cognitive functioning among prodromal mutation carriers for HD. Methods: Performance was compared between 32 mutation carriers and 38 non-carriers in order to examine the magnitude of impairment across fluency tasks. The predicted years to onset (PYTO) in mutation carriers was calculated by a regression equation and used to divide the group according to whether onset was predicted as less than 12.75 years (HD+CLOSE; n = 16) or greater than 12.75 years (HD+DISTANT; n = 16). Results: The results indicate that both non-verbal and verbal fluency is sensitive to subtle impairment in prodromal HD. HD+CLOSE group produced fewer items in all assessed fluency tasks compared to non-carriers. HD+DISTANT produced fewer drawings than non-carriers in the non-verbal task. PYTO correlated significantly with all measures of non-verbal and verbal fluency. Conclusion: The pattern of results indicates that subtle cognitive deficits exist in prodromal HD, and that less structured tasks with high executive demands are the most sensitive in detecting divergence from the normal range of functioning. These selective impairments can be attributed to the early involvement of frontostriatal circuitry and frontal lobes.