Après avoir impressionné face au Real Madrid et à la Juventus Turin, plusieurs grands clubs européens, dont Paris, étaient sur ses traces. L’international néerlandais (54 sélections, 2 buts) avait même discuté directement avec Thomas Tuchel, l’entraîneur du PSG de l’époque, et semblait prêt à rejoindre le club de la capitale française.
Cependant, Eric Abidal, alors directeur sportif du FC Barcelone, a joué un rôle déterminant dans son choix final. Lors d’un entretien avec De Jong, Abidal est parvenu à le convaincre que le Barça était le club idéal pour lui, en lui expliquant que ce n’était pas l’entraîneur, mais l’institution qui le signait. Il lui a garanti également une place de titulaire, ce qui dissipa ses doutes.
Le Barça a alors déboursé 85 millions d’euros pour le recruter, et cinq ans plus tard, De Jong est toujours un joueur clé des Blaugrana, malgré des sollicitations régulières de grands clubs européens.