The vomeronasal organ (VNO) detects pheromones in many vertebrate species but is likely to be vestigial in humans. TRPC2(TRP2), a gene that is essential for VNO function in the mouse, is a pseudogene in humans. Because TRPC2 is expressed only in the VNO, the loss of selective pressure on this gene can serve as a molecular marker for the time at which the VNO became vestigial. By analyzing sequence data from the TRPC2 gene of 15 extant primate species, we provide evidence that the VNO was most likely functional in the common ancestor of New World monkeys and Old World monkeys and apes, but then became vestigial in the common ancestor of Old World monkeys and apes. We propose that, at this point in evolution, other modalities, notably the development of color vision, may have largely replaced signaling by pheromones.