Pycnandra longiflora (Sapotaceae) belongs to the largest endemic genus in New Caledonia. It is only known from the type collection made in 1861–67 at the obscure locality “Gatope”. Relocation of this species has been of high priority for more than a decade, but without success. Pycnandra longiflora was therefore recently declared extinct. However, a population was recently discovered near a mining site at Onajiele, in the Ouazangou-Taom massif, and it is revealed that P. longiflora has the most spectacular flowers in the entire genus, being large and bicoloured in red and yellow. A thorough description is here outlined and we propose a preliminary IUCN status as Critically Endangered.