Humpback whales on their feeding grounds in the Gulf of Maine typically form fluid fission/fusion groups of two to three individuals characterized by noncompetitive and, at times, cooperative behavior. Here we test the hypothesis that, despite the apparent absence of close kinship bonds, the fluid associations between feeding whales are influenced by “maternal lineages” as represented by mtDNA haplotypes. Using skin samples collected with a biopsy dart, variation in the hypervariable segment of the mtDNA control region identified 17 unique haplotypes among 159 individually identified whales from the southern Gulf of Maine. The haplotypes of a further 143 individuals were inferred from known direct maternal (cow-calf) relationships. The frequencies of associations among these 302 individuals were calculated from 21,617 sighting records collected from 1980 to 1995, excluding associations between a cow and her dependent calf. For groups of two where the haplotypes of both individuals were known (n=3,151), individuals with the same haplotype were together significantly more often (26%) than expected by random association (20%). To account for different group sizes and associations with individuals of unknown haplotype and sex, we used Monte Carlo simulations to test for nonrandom associations in the full data set, as well as known female-only (n=1,512), male-only (n=730), and mixed-sex (n=2,745) groups. Within-haplotype associations were significantly more frequent than expected at random for all groups (P=.002) and female-only groups (P=.011) but not male-only groups, while mixed-sex groups approached significance (P=.062). A Mantel test of individual pairwise association indices and haplotype identity confirmed that within-haplotype associations were more frequent than expected for all sex combinations except male-male associations, with females forming within-haplotype associations 1.7 times more often than expected by random assortment. Partial matrix correlations and permutation analyses indicated that the skew toward within-haplotype associations could not be accounted for by short-term temporal co-occurrence or fine-scale spatial distributions of individuals with shared haplotypes. While the mechanism by which individuals with a common mtDNA haplotype assort remains unknown, our results strongly suggest an influence of maternal lineages on the social organization of humpback whales within a regional feeding ground.