Bulgar takımlarıyla yaptığı 4 karşılaşmanın 2'sini kazanan siyah-beyazlılar, 2 karşılaşmada ise berabere kaldı. Siyah-beyazlılar, 2000-2001 sezonunda Avrupa Şampiyonlar Ligi 2. ön eleme turunda eşleştiği Levski Sofya'yı İstanbul'da 1-0 yenip, Sofya'da 1-1 berabere kalarak turu geçti. UEFA Kupası'nda 2006-2007 sezonunda 1. turda yarınki rakibi CSKA Sofya ile eşleşen Beşiktaş, Kleberson ve Gökhan Güleç'in golleriyle sahadan 2-0 galip ayrıldı. Rövanşta 90 dakikalık süre 2-0 Bulgar ekibinin üstünlüğüyle sona erdiği için maç uzatmaya gitti. Uzatmada Nobre ve Bobo ile 2 gol bulan ''Kara Kartallar'' sahadan 2-2 beraberlikle ayrılıp UEFA Kupası'nda gruplara kalmayı başardı. AA