Partnerské organizácie školy
V októbri 2016 bola podpísaná spolupráca s Prírodovedeckou fakultou Univerzity Pavla Jozefa Šafárika v Košiciach.
V septembri 2017 bolo podpísané Memorandum o spolupráci s Prešovskou univerzitou v Prešove.
Vo februári 2020 bolo podpísané Memorandum o spolupráci so Strojníckou fakultou Technickej univerzity v Košiciach.
V decembri 2021 sa naša škola stala súčasťou klastra Košice IT Valley. Cieľom partnerstva je podporiť a spoluvytvárať IKT ekosystém na východnom Slovensku.
Partnerstvá so základnými školami
V novembri 2021 boli podpísané zmluvy o spolupráci medzi Gymnáziom Pavla Horova a základnými školami:
ZŠ T. J. Moussona, T. J. Moussona 4, Michalovce
CZŠ sv. Michala, Volgogradská 2, Michalovce
ZŠ Pavla Horova, Kpt. Nálepku16, Michalovce
V decembri 2021 boli podpísané zmluvy o spolupráci medzi Gymnáziom Pavla Horova a základnými školami:
ZŠ s MŠ Františka Jozefa Fugu Vinné
Zmluvy o spolupráci sú založené na princípoch vzájomnej dôvery a porozumenia, iniciatívnom a neziskovom partnerstve pri výchove a vzdelávaní mladej generácie a dodržiavaní etických zásad.