Or, plusieurs études ont commencé à faire apparaître un esprit néandertalien bien plus complexe qu'on n'imaginait. Ainsi, en Dordogne, on a découvert que l'homme de Neandertal réalisait des peintures rituelles et fabriquait des bifaces de conception très élaborée. Autant d'éléments qui contribuent à renforcer la théorie des anthropologues qui considèrent que les hommes modernes ne sont pas si différents des néandertaliens. L'analyse du V 80 semble leur donner raison.
A Sachem Head, dans le Connecticut, la nouvelle méthode de séquençage de l'ADN, inventée par Jonathan Rothberg, a permis d'accélérer les techniques traditionnelles de décryptage. Cet homme d'affaires spécialisé en biotechnologie a imaginé un procédé cent fois plus rapide que les autres, qui va permettre de soumettre l'échantillon néandertalien du V 80 à la puissance de ses ordinateurs. Pendant l'été 2006, le lancement du Neandertal Genome Project a laissé entrevoir pour la première fois la possibilité d'un séquençage complet du génome de l'homme de Neandertal. Premiers résultats et première surprise avec la découverte de la présence du gène Fox P2 : celui de la parole. Selon Johannes Krause, de l'institut Max-Plancke, à Leipzig : « C'était un des principaux gènes qui différenciaient l'homme moderne de Neandertal. Or il semblerait maintenant que ce dernier, tout comme nous, avait peut-être un langage. » Pour John Hawks, de l'université du Wisconsin, cela s'explique par le fait que leur survie dépendait de leur capacité à chasser en groupe et donc à communiquer entre eux.