Spor Toto Süper Lig'de 2015-2016 sezonuna, 14 Ağustos Cuma günü Kadıköy'de Eskişehirspor karşılaşmasıyla başlayacak Fenerbahçe, bu sezon ligde yer alan takımlar içinde lig tarihinde en çok maçı Beşiktaş ile oynadı.
Sarı-lacivertliler, geride kalan 57 sezonda Beşiktaş ile 118 kez karşılaştı. Lig tarihinde bu sezonki rakipleri arasında en çok galibiyeti 48 kezle Galatasaray'dan alan Fenerbahçe, en çok golü de 150 kezle yine önemli rakibine attı.
En fazla golü Beşiktaş'tan (128) yiyen "Sarı Kanaryalar", 28 kez karşılaştığı Torku Konyaspor'u tam 25 kez yendi, buna karşın 28 kez rakip olduğu Mersin İdmanyurdu'na sadece 1 kez mağlup oldu.