十六强中，史岱哲哥夫再次成为国家队中的英雄，他的进球令保加利亚以1:1打平墨西哥，随后保加利亚在PK战胜出，之后八强赛中，史岱哲哥夫再攻入一个精彩的自由球，把卫冕军德国淘汰出局。可惜，在四强赛中，史岱哲哥夫在该球赛中的入球无法帮国家队击败防守能力极强的意大利，在季军赛中，该届进攻火力最强的瑞典在上半场遥遥领先4:0，大局已定，保加利亚得到殿军，但已经是保加利亚国家队历史上最彪炳的成绩，赛事中斯托伊奇科夫一个人打进了全队10球里的6球，荣获赛事金靴。除此以外，史岱哲哥夫更获得欧洲足球先生的奖项。1996年