A közel két évtizedes testvérvárosi kapcsolat mellett az „Együtt egymásért Európában” című projekt az első a két település életében, mely az Európai Unió, illetve a Magyarország – Szlovákia Határon Átnyúló Együttműködési Program keretén belül hazai társfinanszírozással valósulhatott meg. A 2008. decemberében benyújtott és támogatást nyert projekt egyik célja a jövő európai nemzedékét képviselő szlovákiai és magyarországi fiatalok közötti kapcsolatépítés.
A pályázat megvalósulása öt programrész során történt a következők szerint.
A program keretében először 2009. augusztus 11-én és 10 fős szerencsi fiatalokból álló csoport 2 felnőtt kíséretében utazott a szlovákiai Rozsnyó mellett lévő Várhosszúrétre (Dlha Luka) szervezett kézműves táborba. A kézműves alkotások készítése közben megismerhették egymás személyiségét, kultúráját. A táborban 17 különböző foglalkozást tanulmányozhattak, köztük többek között a kosárfonást, a gyöngyfűzést, a csuhézást, az agyagozást és a bőrfonást. A táborban töltött napok alatt a fiatalok egyre közelebb kerültek egymáshoz, s a kulturális programok alkalmával a szlovák népi hangszereket is megszólaltathatták mindkét ország gyermekei. A sportdélutánon lovagoltak, madarat röptettek, túráztak. Mindezek mellett rövid kirándulást tettek a Tátrában és barlangtúrán is részt vettek.
A projekt második részeként Szerencsről 20 fő fiatal 3 fő felnőtt kíséretében vett részt 2009. szeptember 11-12. között a Rozsnyói Vásáron.
Tíz fiatal hagyományőrző színpadi produkciókat adott elő szlovákiai zenész, népdalénekes és táncos társaikkal, tízen pedig az augusztusi kézműves tábor idején készített alkotásaikat mutatták be a nagyközönségnek.
Ez idő alatt került sor a projekt nyitórendezvényére is, ahol a meghívottak megismerkedtek a projekt céljaival, a program elemeivel, a soron következő eseményekkel. Megfogalmazásra került, hogy a testvérvárosok együttműködésében a polgármesteri hivatalok és intézményeik kapcsolattartásán és tapasztalatcseréjén túl létfontosságú tényező a jövő európai nemzedékét képviselő fiatalok egymással való megismerkedése, partneri kapcsolatépítése: az ő együttgondolkodásuk és kapcsolatuk biztosíthatja a jövőben a közös európai öntudat megszilárdítását, a stabilitás és a béke hosszú távon történő fenntartását.
2010. február 2-án Rozsnyóra, majd a közeli Mlynkybe indult 14 fő ápolásra, gondozásra szoruló fogyatékkal élő szerencsi fiatal kísérőkkel, ahol változatos, gazdag programok várták a magyarországi partnereket. Hólabdajáték, lovas szán, szánkózás és valamennyi aktvitást igénylő játék hozzájárult az egymás közötti barátkozáshoz, határokon átnyúló kapcsolatok kiépítéséhez.
A fenti programmal csaknem egy időben 2010. február 3-4-én harminchat szerencsi fiatal hat felnőtt kíséretében érkezett Rozsnyóra. Rozsnyó Város Napjának rendezvénysorozatához kapcsolódva ez alkalommal helytörténeti, helyismereti vetélkedőn vettek részt a két város fiataljai. A diákoknak egymás történelméről, kultúrájáról, nevezetességeiről szerzett ismereteiről kellett számot adniuk, de emellett volt lehetőségük arra is, hogy az óvárosháza dísztermében lévő hangszeres zenei és táncos előadásokat megtekintsék, s jutott idő a Betléri kastély meglátogatására is.
A diákok nagyon várták a következő találkozást, amire ez év április 15-én került sor Szerencsen. A nap fő eseménye az a helytörténeti vetélkedő volt, ahol a versengő fiataloknak Rozsnyó és Szerencs történelméről, kultúrájáról, nevezetességeiről szóló feladatokat kellett megoldaniuk. Délután színes gálaműsort adtak a résztvevők, másnap pedig az általános iskola Rákóczi épületében tettek látogatást a rozsnyói gyerekek, akik a világörökségi kapuzatból Szerencs és környéke panorámáját is megtekintették.
Ugyanebben az időszakban 11, ápolásra szoruló szlovák fiatal és kísérőik is Szerencsen tartózkodtak. Délelőtt a vendégek szerencsi társaikkal számos érdekes programon vettek részt: táncvetélkedőt, lufikereső és lufifújó versenyt tartottak, énekeltek, papírzsebkendőből virágokat hajtogattak. A jó hangulatban eltelt délelőtt után meglátogatták a közelben lévő fürdőt, a várat és a várkertet.
A közös projekt ötödik, egyben utolsó eleme zajlott Szerencsen 2010. június 17-18. között. A XX. Zempléni Eurorégiós Gazdanapok alkalmával rozsnyói és szerencsi fiatalok vidékünk hagyományőrzésben élenjáró folklór helyszíneit látogatták meg. A délután folyamán a táncosok egymást is felkészítő táncházat tartottak, a kézművesek szerencsi „műhelybe” vonultak vissza, hogy elkészíthessék alkotásaikat.A népzene és néptánc fiatal művelőinek tehetségében a gazdanapi színpadon gyönyörködhettünk. A délutáni program színfoltja volt, amikor a két város fiataljai az előző nap együtt tanult produkcióval léptek fel, a kézműves fiatalok alkotásait pedig Szerencs város standján tekinthettük meg.
A projekt lezárult, de az abban részt vevő fiatalok a mai napig tartják egymással a kapcsolatot. Barátságok köttettek, amelyek a két ország hagyományainak, kultúrájának megismerése során alakultak ki. Mindkét nemzet fiataljaiban kialakult az igény arra, hogy keressék más nemzetek ifjúságával a kapcsolatot, európai polgárként gondolkodjanak.
