Procellariiform seabirds are among the avian species with the fastest rates of extinction due to interactions with fisheries and introduction of alien predators to the breeding colonies. Conservation and management policies targeting populations of these species must include information on colony demographics and levels of isolation and genetic markers go a long way toward providing reliable estimates of these parameters. To this end, we report isolation and characterization of 14 anonymous nuclear loci, with average length of 657 bp, in the pelagic seabird White-faced Storm-petrel Pelagodroma marina, a species for which there is virtually no genetic information available. These loci, initially isolated from a genomic library built from P. marina, were further tested, for a range of conditions, in 7 other species representing all Procellariiform families. We found high levels of cross-species amplification success, varying between 79% and 86% in representatives of Diomedeidae, Procellariidae, Pelecanoididae, and other Hydrobatidae. We also sequenced 11 loci for 22 P. marina individuals and report higher levels of anonymous genetic variation (π = 0.002), with an average of 1 single nucleotide polymorphism every 100 bp surveyed, relative to the levels found on a typically variable intron in avian species. These markers will be a valuable tool in future population genetics and phylogenetic studies, particularly of nonmodel seabird species.