Highly social species are successful because they cooperate in obligately integrated societies. We examined temporal genetic variation in the eusocial wasp Vespula maculifrons in order to gain a greater understanding of evolution in highly social taxa. First, we wished to test if effective population sizes of eusocial species were relatively low due to the reproductive division of labor that characterizes eusocial taxa. We thus estimated the effective population size of V. maculifrons by examining temporal changes in population allele frequencies. We sampled the genetic composition of a V. maculifrons population at three separate time points spanning a 13-year period. We found that effective population size ranged in the hundreds of individuals, which is similar to estimates in other, non-eusocial taxa. Second, we estimated levels of polyandry in V. maculifrons in different years in order to determine if queen mating system varied over time. We found no significant change in the number or skew of males mated to queens. In addition, mating skew was not significant within V. maculifrons colonies. Therefore, our data suggest that queen mate number may be subject to stabilizing selection in this taxon. Overall, our study provides novel insight into the selective processes operating in eusocial species by analyzing temporal genetic changes within populations.