Niewątpliwie niewielki wkład w tych sukcesach ma również współpraca z Goleniowem. Kontakty między naszymi miastami zapoczątkowane zostały w 2001 r., w czasie Festiwalu Młodzieżowego w Svedali, a w listopadzie 2003 r. przedstawiciele obu miast podpisali oficjalne porozumienie o współpracy. Gratulacje naszym kolegom zza zachodniej granicy złożył Przewodniczący Rady Miejskiej Czesław Majdak oraz zastępca burmistrza Henryk Zajko. Będąc w 2003 r. Przewodniczącym Rady Miejskiej, H. Zajko był jedną z osób, które podpisywały wówczas porozumienie.
W ramach imprezy przygotowano stoiska wystawowe, na których prezentowały się miasta partnerskie i współpracujące z Bergen: Oldenburg w Niemczech, Svedala i Region Skanii w Szwecji, Palanga z Litwy oraz Goleniów i Bytów z Polski. Dodatkowym elementem bytności Goleniowa w tych dniach był koncert Orkiestry Dętej "Wood & Brass Band", która po wręczeniu przez Adela Fischera Flagi zagrała wraz z orkiestrą z Bergen hymn Unii Europejskiej.