Partnerská spolupráce Gymnázia Františka Palackého Valašské Meziříčí a Gymnázia Šahy sahá až do 50. let minulého století. Započala v roce 1959 a od té doby pokračuje každoročními sportovními setkáními při turnajích žáků ve fotbale a volejbale a řadou kulturních a společenských akcí. V současné době se vídáme se slovenskými partnery dvakrát ročně - na Turnaji přátelství, který pořádá v červnu každého školního roku naše gymnázium, a na zářijovém Ipeľském poháru, který je organizačně zašťitován Gymnáziem Šahy. Obě sportovní akce jsou významnými podniky v regionu Zlínského a Nitranského kraje a kromě partnerských škol se jich účastní žáci středních škol výše zmíněných oblastí.
Před několika lety se obnovila také spolupráce na poli kulturním. Pěvecký sbor GFPVM Basové G navázal kontakt stanečním sborem slovenského gymnázia (2009) a pěveckým sborem maďarského gymnázia (2016) a výsledkem byly dva benefiční koncerty Studenti městu, na nichž tanečníci a zpěváci partnerských gymnázií vystoupili jako hosté.
Doufáme, že se nám podaří dlouholeté partnerství nejen udržet, ale i bohatě rozvíjet i v dalších letech.