Pacific walruses (Odobenus rosmarus divergens) occupying shelf waters of Pacific Arctic seas migrate during spring and summer from 3 breeding areas in the Bering Sea to form sexually segregated nonbreeding aggregations. We assessed genetic relationships among 2 putative breeding populations and 6 nonbreeding aggregations. Analyses of mitochondrial DNA (mtDNA) control region sequence data suggest that males are distinct among breeding populations (Φ_ST=0.051), and between the eastern Chukchi and other nonbreeding aggregations (Φ_ST=0.336–0.449). Nonbreeding female aggregations were genetically distinct across marker types (microsatellite F_ST=0.019; mtDNA Φ_ST=0.313), as was eastern Chukchi and all other nonbreeding aggregations (microsatellite F_ST=0.019–0.035; mtDNA Φ_ST=0.386–0.389). Gene flow estimates are asymmetrical from St. Lawrence Island into the southeastern Bering breeding population for both sexes. Partitioning of haplotype frequencies among breeding populations suggests that individuals exhibit some degree of philopatry, although weak. High levels of genetic differentiation among eastern Chukchi and all other nonbreeding aggregations, but considerably lower genetic differentiation between breeding populations, suggest that at least 1 genetically distinct breeding population remained unsampled. Limited genetic structure at microsatellite loci between assayed breeding areas can emerge from several processes, including male-mediated gene flow, or population admixture following a decrease in census size (i.e., due to commercial harvest during 1880–1950s) and subsequent recovery. Nevertheless, high levels of genetic diversity in the Pacific walrus, which withstood prolonged decreases in census numbers with little impact on neutral genetic diversity, may reflect resiliency in the face of past environmental challenges.