Stoičkov je bio jedan od glavnih igračkih oslonaca Cruyffa dok je Holanđanin 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", veli Stoičkov.
Cruyyf 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 takmičenjima i zabio 108 golova. Stoičkov je u sezoni 1995/96. igrao za Parmu, a potom se vratio u Barcu 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 historiji nogometa. Uvijek sam s njime imao posebni odnos. Bio sam član ekipe 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 historiji.
"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 ekipu. Nikada uspjeh ekipe ne ovisi samo o jednom igraču. Barcelona je, na kraju krajeva, trenutno najbolja ekipa na svijetu."
Na kraju, ponudio je najavu subotnjeg ''El Clasica'' protiv Reala u Madridu iz svog ugla.
"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.