Two new mammalian carnivoraform species, Uintacyon hookeri sp. nov. and Quercygale smithi sp. nov., are described from the early Eocene of Europe. U. hookeri sp. nov. is recorded in Mutigny (MP8 + 9, PE IV), Avenay (MP8 + 9, PE V), Brasles, Condé-en-Brie (MP8 + 9) and Cuis (MP 10), while Q. smithi sp. nov. comes from Mutigny and Mancy (MP10). Because the two species are not recorded in earliest Eocene localities such as Dormaal and Le Quesnoy (MP7, PE I), it is proposed that they dispersed after the main phase of the Mammal Dispersal Event. U. hookeri sp. nov. supports the existence of terrestrial connections with North America, while Q. smithi sp. nov. implies possible faunal exchange with Asia. This evidence for the evolution of the Carnivoraformes supports: (1) a rapid decrease in their diversity after the Mammal Dispersal Event; and (2) the existence of a mammal turnover event in Europe during the early Eocene. The discovery of a new species of Quercygale, which is generally considered as the closest carnivoraform to the crown-group Carnivora, shows that the genus had already lost the M3 by the early Eocene and supports an important, but very poorly known, radiation of the carnivoraforms at least during the earliest early Eocene.