2015 és 2017 között az izlandi irányítót csodálhatta a klub közönsége, azonban heves körülmények között a Xavi Pascual által vezetett Barcelonához távozott, amellyel 2021-ben Bajnokok Ligáját is nyert. A katalánoktól Aalborgba távozott, majd 2023-ban személyes okokra hivatkozva kérte szerződésének felbontását, hogy visszatérjen izlandi otthonába, az FH Hafnarfjördurba. Mint ahogy arról az Index is beszámolt, Pálmarsson hét év után visszatért a bakonyiakhoz, amiről az európai szövetség magazinjának, az Eurohandballnak adott interjújában mesélt. 

Pár hete történt, ha jól emlékszem, szeptemberben, amikor a menedzserem értesített egy esetleges Veszprémbe való visszatérésről. Mit mondhatnék? Nagyon izgatott voltam. Meg kell említenem, hogy az elmúlt 15 hónapban kaptam és utasítottam el ajánlatokat nagy európai csapatoktól. De a körülmények sokat változtak, sajnáltam volna, ha nem fogadtam volna el a veszprémi szerződést. 

Hozzá kell tenni, az egyiptomi hátvéd Jehia El-Dera keresztszalag-szakadásával még inkább egyértelmű vált, hogy szükség van egy irányítóra, sérülése után pedig fel is gyorsultak az események: négy nappal a Fredericia elleni BL-mérkőzés után a Veszprém bejelentette Pálmarsson szerződtetését, a következő fordulóban már nevezte is a spanyol mester az Eurofarm Pelister elleni találkozóra.

Hozzátette, korábbi klubja nagyon támogatta és elfogadta az esetleges Veszprémbe költözését, még a szerződése is tartalmazott egy záradékot arra az esetre, ha ajánlatot kap nagy klubtól, akkor elmehet. Így is tett, Veszprém pedig nem ismeretlen terep számára. 

„Természetesen segít, hogy ismerek néhány játékost a pályán és azon kívül is, és nagyon izgatott vagyok, hogy újra játszhatok velük. A kultúra, az aréna, a szurkolók, hogyan zajlanak a dolgok Veszprémben, és nem utolsósorban az edző” – mondta az izlandi, utalva arra, hogy fantasztikus körülmények várják Magyarországon. Majd hozzátette: Pascual pályafutásának legjobb edzője korábbi válogatott trénerével, Alfred Gíslasonnal együtt. 

Nagyon szeretem és értékelem a rendszerét, ahogyan a kézilabdáról gondolkodik. Ez a sport az élete. Nagyon elkötelezett edző. Szerintem senki sem dolgozik keményebben nála. Győztes típusú ember.

Pálmarsson 2017-es veszprémi távozása óta csupán a jelenlegi sportigazgató, Nagy László, Ligetvári Patrik és Gasper Marguc az egyetlen, aki a klubnál maradt. Most, hogy visszatért a klubhoz, mindent megtesz azért, hogy első alkalommal elhódítsák a BL-trófeát. 

„Első alkalommal megnyerni a Bajnokok Ligáját a Veszprémmel nagyon nagy kihívás. Mindent megteszek a cél elérése érdekében. Nagyon hálás vagyok a klubnak, hogy lehetőséget adott a bizonyításra. Ha nemet mondtam volna Veszprémnek, örökre bánnám. A csapatra koncentrálok, szeretnék segíteni a régi-új klubomnak” – zárta gondolatait az izlandi klasszis. 

Pálmarsson a 2025–2026-os szezon végéig kötött szerződést a Veszprémmel.