The incisors of proboscideans (tusks and tushes) are one of the most important feature in conservation, ecology and evolutionary history of these mammals. Although the absence of upper incisors is rare in proboscideans (occurring only in deinotheres), the independent losses of lower incisors are recognized for most of its lineages (dibelodont condition). The presence of lower incisors in the Pan-American gomphothere Cuvieronius hyodon was reported a few times in literature, but it was neglected in systematic studies. We analyzed several specimens of Cuvieronius hyodon from the Americas and recognized that immature individuals had lower incisors during very early post-natal developmental stages. Subsequently, these are lost and lower incisors alveoli close during later developmental stages, before maturity. Moreover, for the first time in a formal cladistic analysis of non-amebelodontine trilophodont gomphotheres, Rhynchotherium and Cuvieronius were recovered as sister-taxa. Among several non-ambiguous synapomorphies, the presence of lower incisors diagnoses this clade. We recognize that the presence of lower incisors in Cuvieronius and Rhynchotherium is an unique case of taxic atavism among the Elephantimorpha, since these structures are lost at the origin of the ingroup. The rediscovery of the lower incisors in Cuvieronius hyodon, their ontogenetic interpretation and the inclusion of this feature in a revised phylogenetic analysis of trilophodont gomphotheres brought a better understanding for the evolutionary history of these proboscideans.