На клубно ниво, Стоичков прекарва шест години в ЦСКА София и става играчът, отбелязъл най-много голове в Европа през 1990, получавайки европейската Златна Обувка. Той печели 3 титли и довежда отбора до полуфинал на Световното Клубно Първенство срещу Барселона през 1989г. Стоичков отбелязва 3 гола в два мача срещу испанския гранд.

През 1990, Христо Стоичков подписва с Барселона, където получава прякора “El Pistolero” и става част от дрийм тийма на Йохан Кройф, който печели Лигата на Испания четири последователни пъти, веднъж Европейската Купа и веднъж Супер Купата на УЕФА. Докато е в отбора, той сформира убийственото си партньорство с Ромарио. Кройф умело успява да го привлече в Барселона, където той бързо се превръща в един от най-добрите нападатели в света.

Стоичков стана единственият българин, спечелил КЕШ (сега Шампионска лига). На 20 май на стадион „Уембли“ Барселона стана за първи път в историята си крал на Европа след победа с 1:0 над Сампдория.

Стоичков е част от българския национален отбор, който завършва на четвърто място на Световното Първенство по футбол през 1994г. Той става голмайстор на първенството с отбелязани шест гола и получава наградата Златна Обувка.

Стоичков бе избран за най-добрия футболист в Европа, печелейки най-ценния индивидуален приз – „Златната топка“. Същата година той стана и вторият най-добър в света след Ромарио.

На 31 май 2004 година Стоичков официално приключи кариерата си. Едни от най-великите футболисти на неговото поколение участваха във впечатляващия бенефис на „Камп Ноу“.