1994/95 i rok w Parmie W sezonie 1994/95 wystąpił w 26 ligowych meczach Barçy i zdobył 9 goli, tyle samo co Ronald Koeman i Jordi Cruijff. W marcu 1995 publicznie wygłosił swoje zarzuty wobec trenera – odejście Romario, Laudrupa, Zubizarrety oraz promowanie własnego syna, za co został ukarany przez klub piętnastodniową dyskwalifikacją. Stosunki Stoiczkowa z Johanem Cruijffem znacznie się pogorszyły, co doprowadziło do transferu napastnika.

Za 15 mln dolarów trafił do włoskiej Parmy, ale nie mógł znaleźć wspólnego języka z gwiazdą drużyny Gianfranco Zolą. W prowadzonym przez Nevio Scalę zespole strzelił 5 bramek w 23 spotkaniach w Serie A, oraz 2 w Pucharze Zdobywców Pucharów.

Euro 1996 mały|Mecz Bułgaria-Rumunia na Euro 1996, w którym Stoiczkow strzelił gola w 3 min. spotkania. Na Euro 1996 Bułgaria trafiła do grupy B razem z Hiszpanią, Francją i Rumunią. Napastnik strzelił po jednej bramce w każdym spotkaniu i został wybrany do drużyny gwiazd turnieju, ale jego drużyna zdobyła tylko 4 punkty i nie awansowała do fazy pucharowej.