O búlgaro fez seu país brilhar na Copa do Mundo de 1994. Na Europa, foi um dos craques do Barcelona na década de 90, passando ainda por Itália, Japão, Arábia Saudita e Estados Unidos, onde se aposentou. Atualmente, Stoichkov é técnico do Mamelodi Sundowns, da África do Sul, com passagens por seleção da Bulgária e Celta de Vigo.