Bosna Hersekli teknik adam ile Fenerbahçe'nin ilk tanışması 2010-2011 sezonuna dayanıyor.. Sarı-lacivertli takım, o sezon şampiyonlar ligi 3. ön eleme turunda Young Boys takımı ile eşleşti. İsviçre takımının başındaki isim ise Vladimir Petkovic'ti... 28 Temmuz 2010 tarihinde İsviçre'de oynanan karşılaşma 2-2'lik beraberlikle sonuçlandı...
4 Ağustos 2010'da İstanbul'daki karşılaşmada Fenerbahçe'yi Henri Bienvenü'nün golüyle 1-0 yenen Young Boys, sarı-lacivertli temsilcimizin Devler Ligi'ne veda etmesine neden olmuştu...
Fenerbahçe ile Boşnak teknik adamın üçüncü buluşması ise İstanbul'da yaşandı... O dönem Spor Toto Süper Lig'de mücadele eden Samsunspor'u çalıştıran Petkovic, İstanbul'da oynanan maçta Fenerbahçe'den 1 puan almayı başarmıştı...(0-0)
İLK KEZ DEVİRDİ
Fenerbahçe, Lazio'yu 2-0 yenerek, Boşnak hocanın çalıştırdığı bir takımı ilk kez mağlup etmeyi başardı.