Bahkan di musim selanjutnya, Stoichkov menjadi andalan Barcelona di bawah Johan Cruyff sehingga berhasil empat gelar Liga Spanyol secara beruntun, dan menjuarai Liga Champions.
Stoichkov sendiri bermain bagi Barcelona sebanyak 255 laga, dengan sumbangan 117 gol dalam dua periodenya di Catalan, yakni pada 1990-1995 dan 1996-1998.
Pada tahun 1995-1996, Stoichkov sempat bermain di Italia dan bermain untuk Parma, di mana ia hanya mampu menyumbangkan tujuh gol dari 30 laga.
Setelah membela Barcelona, Stoichkov yang telah menginjak kepala tiga kemudian meninggalkan level teratas Eropa dan sempat bermain di berbagai klub di Asia dan Amerika Serikat.
Tercatat ia pernah bermain untuk Al Nassr di Arab Saudi pada 1998, bermain di Jepang bersama Kashiwa Reysol pada 1998-1999, dan bermain di Chicago Fire serta DC United di Amerika Serikat sejak 2000 hingga 2003.
Pada Desember 2003, Stoichkov mengakhiri kariernya sebagai pesepak bola dengan memutuskan pensiun di usia 37 tahun.
Kiprah Stoichkov yang apik di level klub juga berlanjut di tim nasional, di mana ia mencetak debutnya pada ajang Kualifikasi Euro 1988 melawan Belgia pada September 1987 atau di usia 21 tahun.
Sejak debutnya itu, Stoichkov mampu mencatatkan 83 pertandingan internasional dengan sumbangan 37 gol di berbagai ajang.
Meski tak memberikan gelar untuk negaranya, Stoichkov mampu membuat sejarah membawa Bulgaria ke semifinal Piala Dunia 1994.
Baca Juga: Hari Ini Indra Sjafri Mulai Seleksi 20 Pemain Timnas Indonesia U-22
Keberhasilannya itu membuatnya kemudian menjadi pemain Bulgaria pertama yang berhasil meraih Ballon d’Or 1994 berkat kesuksesan Stoichkov di Piala Dunia 1994 dan di level klub.