Oceanic dolphins (Odontoceti: Delphinidae) constitute the most speciose family of extant cetaceans, yet their fossil record is limited. Although several extinct species are known from Mediterranean and North Atlantic localities, there are few examples from deposits along the Pacific Rim. Despite the rich record of successive marine mammal fossil assemblages in the extensively sampled eastern North Pacific, only one fossil delphinid, Protoglobicephala (Pliocene, Baja California), has been described. We report globicephaline remains from the Mio-Pliocene Purisima Formation of Northern California, including a partial cranium and two isolated petrosals. The skull exhibits large ridges on the premaxillae, and cannot be referred to any extant globicephaline genus. Similarly, the petrosals cannot be referred to any described delphinid genus, although they are most similar to those of Globicephala. Linear regression analyses demonstrate that promontorium length and bony nares width scale significantly within delphinidans, and provide a new method for testing referrals of isolated fossil odontocete petrosals to taxa known only by crania. Applying this method to the new globicephalines from the Purisima Formation, we find the petrosals to be too small to represent the same taxon as the skull, thus indicating the presence of two separate species. Our results demonstrate that globicephalines had achieved a worldwide distribution by the early Pliocene, suggesting diversification of the subfamily by 5 Ma.