Pada 1990-an, sepak bola Bulgaria memulai jalan menuju kebangkitan. Di Piala Dunia 94, di bawah kepemimpinan generasi Stoichkov yang sombong, mereka melewati semua jalan, menyingkirkan juara bertahan Jerman di perempat final, dan akhirnya memenangkan tempat ketiga.