Cruyff bol na krátke obdobie nahradený Bobbym Robsonom, ktorý viedol klub v jedinej sezóne 1996/97. Práve Robson vyhlásil: „Katalánsko je krajina a FC Barcelona je jeho armáda“. Podarilo sa mu dotiahnuť prestup Ronalda z jeho predchádzajúceho klubu PSV Eindhoven a získať tri trofeje v jednej sezóne, „treble“, keď vyhral Copa del Rey, Pohár víťazov pohárov a Supercopa de España. Robson sa napriek svojím úspechom zdržal v klube veľmi krátko a to len počas obdobia, kým klub čakal na uvoľnenie Louisa van Gaala z jeho predchádzajúceho pôsobiska.
Podobne ako Maradona aj Ronaldo ostal v klube iba krátko a potom išiel do Interu Miláno. Objavili sa však nové osobnosti, ako Luís Figo, Giovanni Silva De Oliveira,Luis Enrique Martínez a Rivaldo. S nimi v zostave vyhrala FC Barcelona Copa del Rey a titul v La Lige v roku 1998. V roku 1999 oslávil klub 100 rokov svojej existencie víťazstvom v Primera División a Rivaldo sa stal štvrtým hráčom Barcelony, ktorý bol ocenený ako európsky futbalista roka. Napriek tomuto domácemu úspechu, zlyhanie v napodobnení Realu Madrid v zisku titulu v Lige majstrov viedlo k rezignácii van Gaala, ako aj prezidenta Núñeza.