The present study examined the relationship between phonemic verbal fluency and executive functioning in persons with traumatic brain injury (TBI). Executive dysfunction is a common complaint following TBI, so understanding these neuropsychological deficits may inform and direct rehabilitation efforts. Seventy-nine persons with a known history of TBI completed a neuropsychological evaluation during the post-acute phase of recovery. Participants were administered the following: Clinical interview, WTAR, Barona regression-based estimate of intellectual functioning, Part B of the TMT, the WCST, the COWAT, and the BNT. Hypotheses regarding the relationship between phonemic verbal fluency and measures of executive functioning were only partially supported. Specifically, Pearson product-moment correlation revealed that phonemic verbal fluency was significantly associated with performance on the TMT Part B (r = .348, p < .01), but neither number of categories completed on the WCST, nor perseverative responses on the WCST (r = -.010, p < .01; r = .197, p < .01, respectively). A statistically significant relationship between Part B of the TMT and number of categories completed on the WCST (r = .387, p < .01), but not perseverative responses on the WCST was found. The second hypothesis, predicting a positive correlation between performance on the BNT and animal naming was not supported. An unexpected, but statistically significant, relationship was discovered between phonemic verbal fluency and both semantic verbal fluency and confrontational naming. Finally, after controlling for information processing speed, no significant associations were found between phonemic verbal fluency and measures of executive functioning. Possible limitations and directions for future research are discussed.