עונת 1985/1986 הייתה מאכזבת, בעיקר עקב ההפסד בגמר גביע אירופה לאלופות 1986 שנערך באצטדיון רמון סאנצ'ס פיחואן שבסביליה. במשחק זה שוסטר לא היה במיטבו והוחלף באמצע, דבר שסימן את סוף הקריירה שלו במועדון. בעונה הבאה לא שותף שוסטר באף משחק, ואת מקומו כמובילי הקבוצה תפסו גארי ליניקר ומארק יוז. לאחר הגעתם, ולאור מינויו של טרי ונבלס למאמן הקבוצה, ניכרה השפעת הכדורגל הבריטי על סגנון המשחק של המועדון. אולם, ברצלונה לא זכתה להצלחות - את האליפות איבדה לריאל מדריד, למרות ניצחון עליה משלושער של ליניקר, ומגביע אופ"א היא הודחה על ידי דאנדי יונייטד. כעבור עונה החלו השחקנים לדרוש את התפטרות מנהלי הקבוצה, ולכן מונה יוהאן קרויף לתפקיד המאמן. קרויף יישם בברצלונה את שיטת המשחק "טוטאל פוטבול", שפותחה על ידי רינוס מיכלס בנבחרת הולנד. הוא יצר קבוצה חדשה כמעט לחלוטין שכונתה בפי רבים "קבוצת החלומות".