Tras pasar por el Parma, Stoitchkov regresó al Barça en 1996. Con Robson todo fue bien, pero la siguiente campaña llegó Van Gaal y comenzó la polémica. El búlgaro sólo jugo 58’ repartidos entre dos partidos y, en medio de un agrio cruce de declaraciones, abandonó el club en enero del 98.