Stoičkov je bio jedan od glavnih igračkih oslonaca Cruyffa dok je Nizozemac bio trener Barcelone, te je sudjelovao u osvajanju četiri uzastopna naslova u Primeri, od 1991. do 1994. godine, kao i u osvajanju bivšeg Kupa prvaka 1992. godine.

'Prije 20 godina, dok sam još igrao u Bugarskoj, Johan me jednog dana iznenada nazvao i rekao mi: 'Sviđa mi se kako igraš nogomet, jednoga dana igrat ćeš za Barcelonu'. Bio je to vrlo poseban dan u mom životu, kao što je posebno ovo što sada čini Barcelona za Cruyffa', kaže Stoičkov.

Barcelona ima uvijek isti mentalitet koji može demonstrirati u svakoj utakmici. To je pobjednički mentalitet, koji u Realu ne egzistira

Cruyff je tada i ispunio obećanje, te je 1990. godine doveo Stoičkova u klub, a ovaj je u sljedećih pet sezona odigrao 212 utakmica za Barcelonu u svim natjecanjima i zabio 108 golova. Stoičkov je u sezoni 1995/96. igrao za Parmu, a potom se vratio u Barçu za koju je odigrao nove dvije sezone, ali nije bio tako uspješan kao u vrijeme Cruyffovog 'Dream Teama'.

'Johan mi je poput oca, on je moj prijatelj. Jedan je od najvažnijih igrača u povijesti nogometa. Uvijek sam s njime imao posebni odnos. Bio sam član momčadi koju je on vodio pet godina i igrao sam u svakoj utakmici. I danas pamtim kako su bili zabavni treninzi koje je vodio Cruyff. Po meni, on je najbliže onome što danas nazivaju nogometnom legendom', priča Hristo za Goal.com.

Naravno, i njega su pitali za usporedbe Lea Messija s najvećima u povijesti… 'Ne volim to raditi jer je jako teško uspoređivati, svako vrijeme nosi svoje. Johan je igrao u svoje vrijeme, ja u svoje, a Messi danas igra u nekoj novoj eri. Jasno da je velik igrač, ali i ostali igrači iz aktualnog Barceloninog kadra su jako bitni za momčad. Nikada uspjeh momčadi ne ovisi samo o jednom igraču. Barcelona je, na kraju krajeva, trenutno najbolja momčad na svijetu.'

Na kraju, ponudio je najavu subotnjeg 'El Clasica' protiv Reala u Madridu iz svog kuta… 'Mislim da je veći pritisak na Realu nego na Barceloni. Uvijek je u ovakvim utakmicama veći teret na domaćem sastavu, jer se od njega očekuje pobjeda. Barcelona ima uvijek isti mentalitet koji može demonstrirati u svakoj utakmici. To je pobjednički mentalitet, koji u Realu ne egzistira. To je ono što će napraviti razliku u ovoj utakmici', zaključio je Stoičkov.