Previous dating of the Vi-207 and Vi-208 Neanderthal remains from Vindija Cave (Croatia) led to the suggestion that Neanderthals survived there as recently as 28,000–29,000 B.P. Subsequent dating yielded older dates, interpreted as ages of at least ∼32,500 B.P. We have redated these same specimens using an approach based on the extraction of the amino acid hydroxyproline, using preparative high-performance liquid chromatography (Prep-HPLC). This method is more efficient in eliminating modern contamination in the bone collagen. The revised dates are older than 40,000 B.P., suggesting the Vindija Neanderthals did not live more recently than others across Europe, and probably predate the arrival of anatomically modern humans in Eastern Europe. We applied zooarchaeology by mass spectrometry (ZooMS) to find additional hominin remains. We identified one bone that is Neanderthal, based on its mitochondrial DNA, and dated it directly to 46,200 ± 1,500 B.P. We also attempted to date six early Upper Paleolithic bone points from stratigraphic units G1, Fd/d+G1 and Fd/d, Fd. One bone artifact gave a date of 29,500 ± 400 B.P., while the remainder yielded no collagen. We additionally dated animal bone samples from units G1 and G1–G3. These dates suggest a co-occurrence of early Upper Paleolithic osseous artifacts, particularly split-based points, alongside the remains of Neanderthals is a result of postdepositional mixing, rather than an association between the two groups, although more work is required to show this definitively.