The phylogenetic relationships of eukaryotic aspartic proteinases were reconstructed in order to understand the origin of pregnancy-associated glycoproteins (PAGs), which constitute a large gene family expressed in the trophoblast and placenta of mammals in the order Artiodactyla. The phylogeny supported the hypothesis that PAGs originated in mammals, being most closely related to a group of PAG-like molecules (including rodent pepsin F) found in other mammalian orders. These two groups in turn form a sister group to a group of digestive enzymes from birds and mammals, which includes pepsin A. Sequence similarity in the promoter region of artiodactyl PAGs and mouse pepsin F also supported a close relationship between these genes. Ancestral sequence reconstruction revealed that, at the residues corresponding to positions 148-150 of pepsin A, in the ancestor of artiodactyl PAGs the motif QNL was replaced by EPV; and EPV (or occasionally EPI) is conserved at these sites in known PAGs. The conservation of this ancestral change suggests that it may be important to PAG function, particularly the fact that PAGs lack proteinase activity in spite of the conservation of active site residues in most PAGs.