Preliminary findings from an ongoing investigation of the potential relationship between narrative discourse performance and executive functions in adults with traumatic brain injuries (TBI) are reported. Narrative stories were elicited from 32 adults with TBI. Stories were analysed at three levels: sentence production, intersentential cohesive adequacy, and story episode structure. These measures were then correlated with scores from the Wisconsin Card Sorting Test (WCST), the primary measure of executive function. A significant correlation was noted between a factor score from the WCST and the measure of story structure, but not sentence production or cohesive adequacy. These results suggest that executive functions may be a promising avenue to pursue in the search for underlying causal factors of narrative discourse dysfunction and, therefore to better delineate the nature of communicative deficits secondary to TBI.