Historicky prvým súperom futbalistov MFK Zemplín Michalovce v najvyššej súťaži bude aktuálny slovenský majster a držiteľ Slovenského pohára FK AS Trenčín. Ten sa v úvodnom kole Fortuna ligy sezóne 2015/2016, ktorá sa začína počas víkendu 18. - 19. júla predstaví v metropole Zemplína. Dvojice 1. kola novej fortunaligovej edície priamo vyplývajú z umiestnenia tímov v konečnej tabuľke Fortuna ligy a DOXXbet II. ligy 2014/2015, Michalovčania ako víťaz DOXXbet ligy mali číslo jedenásť. Fortuna liga sa aj v sezóne 2015/2016 bude hrať systémom každý s každým trikrát a odohrá sa v nej tak opäť nepárny počet 33 kôl. V jeseni sa odohrá devätnásť kôl, v jarnej časti zase zvyšných štrnásť. Podmienkou platnosti tohto vyžrebovania je odsúhlasenie Prezídia ULK o zaradení 2. mužstva Doxxbet ligy do Fortuna ligy a zároveň odhlasovanie zmeny číslovania z dôvodu nesplnenia licenčných podmienok zo strany MFK Košice.
JESEŇ 2015
I. TRETINA
1. kolo: MFK Zemplín Michalovce - FK AS Trenčín (18. - 19. júl)
2. kolo: MFK Skalica - MFK Zemplín Michalovce (25. - 26. júl)
3. kolo: ŽP Šport Podbrezová - MFK Zemplín Michalovce (1. - 2. august)
4. kolo: MFK Zemplín Michalovce - FC Vion Zlaté Moravce (8. - 9. august)
5. kolo: Spartak Myjava - MFK Zemplín Michalovce (15. - 16. august)
6. kolo: MFK Zemplín Michalovce - FC DAC 1904 Dunajská Streda (22. - 23. august)
7. kolo: MFK Ružomberok - MFK Zemplín Michalovce (29. - 30. august)
8. kolo: MFK Zemplín Michalovce - FK AS Senica (12. - 13. september)
9. kolo: FC Spartak Trnava - MFK Zemplín Michalovce (19. - 20. september)
10. kolo: MFK Zemplín Michalovce - ŠK Slovan Bratislava (23. - 24. september)
11. kolo: MŠK Žilina - MFK Zemplín Michalovce (26. - 27. september)
2. TRETINA
12. kolo: FK AS Trenčín - MFK Zemplín Michalovce (3. - 4. október)
13. kolo: MFK Zemplín Michalovce - MFK Skalica (17. - 18. október)
14. kolo: MFK Zemplín Michalovce - ŽP Šport Podbrezová (24. - 25. október)
15. kolo: FC Vion Zlaté Moravce - MFK Zemplín Michalovce (31. október - 1. november)
16. kolo: MFK Zemplín Michalovce - Spartak Myjava (7. - 8. november)
17. kolo: Dunajská Streda - MFK Zemplín Michalovce (21. - 22. november)
18. kolo: MFK Zemplín Michalovce - MFK Ružomberok (28. - 29. november)
19. kolo: FK AS Senica - MFK Zemplín Michalovce (5. - 6. december)
JAR 2016
20. kolo: MFK Zemplín Michalovce - FC Spartak Trnava
21. kolo: ŠK Slovan Bratislava - MFK Zemplín Michalovce
22. kolo: MFK Zemplín Michalovce - MŠK Žilina
3. TRETINA
23. kolo: MFK Zemplín Michalovce - FK AS Trenčín
24. kolo: MFK Skalica - MFK Zemplín Michalovce
25. kolo: ŽP Šport Podbrezová - MFK Zemplín Michalovce
26. kolo: MFK Zemplín Michalovce - FC Vion Zlaté Moravce
27. kolo: Spartak Myjava - MFK Zemplín Michalovce
28. kolo: MFK Zemplín Michalovce - Dunajská Streda
29. kolo: MFK Ružomberok - MFK Zemplín Michalovce
30. kolo: MFK Zemplín Michalovce - FK AS Senica
31. kolo: FC Spartak Trnava - MFK Zemplín Michalovce
32. kolo: MFK Zemplín Michalovce - ŠK Slovan Bratislava
33. kolo: MŠK Žilina - MFK Zemplín Michalovce