Seabirds are considered highly mobile, able to fly great distances with few apparent barriers to dispersal. However, it is often the case that seabird populations exhibit strong population genetic structure despite their potential vagility. Here we show that Galapagos Nazca booby (Sula granti) populations are substantially differentiated, even within the small geographic scale of this archipelago. On the other hand, Galapagos great frigatebird (Fregata minor) populations do not show any genetic structure. We characterized the genetic differentiation by sampling five colonies of both species in the Galapagos archipelago and analyzing eight microsatellite loci and three mitochondrial genes. Using an F-statistic approach on the multilocus data, we found significant differentiation between nearly all island pairs of Nazca booby populations and a Bayesian clustering analysis provided support for three distinct genetic clusters. Mitochondrial DNA showed less differentiation of Nazca booby colonies; only Nazca boobies from the island of Darwin were significantly differentiated from individuals throughout the rest of the archipelago. Great frigatebird populations showed little to no evidence for genetic differentiation at the same scale. Only two island pairs (Darwin – Wolf, N. Seymour – Wolf) were significantly differentiated using the multilocus data, and only two island pairs had statistically significant φST values (N. Seymour – Darwin, N. Seymour – Wolf) according to the mitochondrial data. There was no significant pattern of isolation by distance for either species calculated using both markers. Seven of the ten Nazca booby migration rates calculated between island pairs were in the south or southeast to north or northwest direction. The population differentiation found among Galapagos Nazca booby colonies, but not great frigatebird colonies, is most likely due to differences in natal and breeding philopatry.