In de zomer van 2019 maakte De Jong voor 86 miljoen euro de overstap van Ajax naar Barcelona. Onder trainer Ernesto Valverde debuteerde hij in Spanje. Zijn eerste prijs volgde in zijn tweede seizoen, toen hij met Barça de Copa del Rey won. In 2022/23 kwam daar de Spaanse landstitel bij, evenals de Supercopa. De Jong kende afgelopen seizoen op basis van prijzen zijn succesvolste jaar in Barcelona. De club legde beslag op de Spaanse treble met de landstitel, de beker en de Supercup. Na de wedstrijd van gisteren tegen Paris Saint-Germain staat zijn totaal op 266 duels in het shirt van Barcelona. Dat aantal had veel hoger kunnen liggen. De Jong kreeg te maken met een reeks blessures. In zowel 2023 als 2024 miste hij veel wedstrijden door een hardnekkige enkelblessure, die hem uiteindelijk ook deelname aan het EK in Duitsland kostte.
Met dat aantal is hij inmiddels zijn oud-trainer en huidig bondscoach Ronald Koeman voorbij, die in de periode van 1989 tot 1995 264 keer uitkwam voor Barça. Daarachter volgen Patrick Kluivert met 257 wedstrijden, Michael Reiziger met 255 en Frank de Boer met 214. Boven De Jong staat alleen nog Phillip Cocu, die tussen 1998 en 2004 in totaal 292 officiële duels speelde voor de club. Dat zijn er 26 meer dan de middenvelder uit Arkel. Als De Jong dit seizoen fit blijft, lijkt het haalbaar dat hij dit aantal gaat evenaren of overtreffen. De volle speelkalender biedt daarvoor genoeg mogelijkheden.
Mocht het toch niet lukken om dit seizoen het record van Cocu te breken, dan zal De Jong zijn aflopende contract bij Barcelona moeten verlengen. Al langere tijd wordt in Spaanse media gespeculeerd over zijn toekomst en na de wedstrijd tegen Real Sociedad gaf technisch directeur Deco tegenover Mundo Deportivo meer duidelijkheid. Barcelona wil dat De Jong voor drie jaar bijtekent tot de zomer van 2029. Dat De Jong zich thuis voelt bij zijn droomclub staat buiten kijf. Ondanks de financiële problemen van de afgelopen jaren bleef hij Barcelona trouw. Deco benadrukte dat ook De Jong zelf zijn toekomst bij de club ziet.
"Wij zijn met elkaar in gesprek. Als je een speler met karakter bent, blijf je niet alleen om bij Barcelona te spelen, maar ook omdat je wil strijden om prijzen. Frenkie ziet dat dit hier kan," zei Deco. "Hij wil hier blijven. Voor ons is hij een sleutelspeler voor het huidige project en de komende jaren, en daarom doen we er alles aan om er het maximale uit te halen." Op de vraag of er snel nieuws te verwachten valt, antwoordde Deco bevestigend. Daarmee lijkt de weg vrij voor De Jong om de komende jaren jacht te maken op het record van Phillip Cocu.