Sarcaulus is a small genus of neotropical trees in the Sapotaceae. Most specimens in herbaria are identified as S. brasiliensis , a species recognized from Costa Rica to Bolivia. Morphological characteristics and molecular sequence data help us to identify a new species of Sarcaulus with hermaphrodite flowers from the Middle Magdalena Valley, Colombia. A complete description, an illustration, a Lancaster plate, information about habitat, phenology, conservation status, and the species name etymology are presented. In addition, a key for identifying Sarcaulus species is provided. Sarcaulus paujilensis is remarkable for its bisexual flowers, in an otherwise predominantly unisexual (plant dioecious) genus. This new finding increases the number of species of the genus in the Neotropical flora to six. More fieldwork and molecular phylogenetics are needed to establish many new taxa.