Na enkele seizoenen begon de speelstijl vruchten af te werpen en brak er een jarenlange bloeiperiode aan. Het succesvolle elftal kreeg als bijnaam het "Dream Team", wat werd afgeleid van de gelijknamige Amerikaanse basketbalploeg die in 1992 olympisch goud heeft gewonnen in Barcelona. Onder leiding van Cruijff doorbrak het Dream Team de jarenlange dominantie van Real Madrid en won het vier opeenvolgende landstitels (1991-1994), waarvan drie op de laatste speeldag van de competitie. Op Europees vlak legde Barcelona in 1989 beslag op de Europacup II en won het in 1992 de Europacup I. Tijdens beide finales zijn de Catalanen te sterk geweest voor Sampdoria. Vooral de winst van de Europacup I is een memorabel moment, aangezien het de eerste maal in de historie is dat Barcelona de belangrijkste Europese beker veroverde. Andere trofeeën die Barcelona onder het bewind van Cruijff op zijn naam schreef, zijn de Copa del Rey in 1990, de Europese Supercup in 1992 en drie Supercopas in 1991, 1992 en 1994. Met het winnen van deze elf prijzen werd Cruijff met afstand de meest succesvolle trainer uit de geschiedenis van de club. Het record bleef vijftien jaar staan, maar werd verbroken op 26 augustus 2011, toen Guardiola door het winnen van de Europese Supercup met Barcelona zijn twaalfde titel pakte en het aantal van zijn leermeester passeerde. Hier heeft hij slechts drie seizoenen voor nodig gehad.