A mammal from the Early Cretaceous of the western United States, represented by a lower jaw exceptional in its completeness, presents unambiguous evidence of postcanine dental formula in an Early Cretaceous marsupial-like mammal, and prompts a reconsideration of the early evolution of marsupial dental characters. A marsupial postcanine dental formula (three premolars and four molars) and several marsupial-like features of the lower molars are present in the new taxon, but a hallmark specialization of marsupials (twinning of the hypoconulid and entoconid on lower molars) is lacking. This, coupled with recent evidence from the Late Cretaceous of the western United States, suggests that the distinctive marsupial dental formula evolved prior to the most characteristic specialization of lower molars and that apomorphies presumed to be diagnostic of the upper molars (such as auxiliary stylar cusps) were relatively more recent developments in marsupial history. Dental evidence supports the monophyly of higher (tribosphenic) mammals and suggests that the predominantly Old World Deltatheroida, recently proposed as a sister taxon to marsupials, represents a primitive and unrelated group of higher mammals; by this interpretation, early marsupials and their presumed close relatives are restricted to North America. This, together with the hypothesized relationships of South American/Australian marsupials (in the context of the North American Cretaceous radiation) and evidence from the fossil record of South America, in turn supports a North American origin for the group.