The Steller's sea lion Eumetopias jubatus is an endangered marine mammal that has experienced dramatic population declines over much of its range during the past five decades. Studies using mitochondrial DNA (mtDNA) have shown that an apparently continuous population includes a strong division, yielding two discrete stocks, western and eastern. Based on a weaker split within the western stock, a third Asian stock has also been defined. While these findings indicate strong female philopatry, a recent study using nuclear microsatellite markers found little evidence of any genetic structure, implying extensive paternal gene flow. However, this result was at odds with mark–recapture data, and both sample sizes and genetic resolution were limited. To address these concerns, we increased analytical power by genotyping over 700 individuals from across the species’ range at 13 highly polymorphic microsatellite loci. We found a clear phylogenetic break between populations of the eastern stock and those of the western and Asian stocks. However, our data provide little support for the classification of a separate Asian stock. Our findings show that mtDNA structuring is not due simply to female philopatry, but instead reflects a genuine discontinuity within the range, with implications for both the phylogeography and conservation of this important marine mammal.