Na początku sezonu w 2004 roku Samuelsen powrócił do VB Vágur. Rozegrał w nim 22 mecze i zdobył 6 bramek. Klub zajął siódme miejsce w tabeli ligowej i dotarł do półfinału Pucharu Wysp Owczych, w którym uległ HB Tórshavn 1:3 (1:1, 0:2). Rok później nastąpiła fuzja – VB Vágur połączył się z SÍ Sumba, tworząc VB/Sumba. Samuelsen pozostał w głównym składzie, w którym grał do lipca 2005. Wystąpił w 18 spotkaniach, zdobywając 4 gole.
ÍBK Keflavík W sierpniu 2005 roku Símun Samuelsen dołączył do składu islandzkiego klubu ÍBK Keflavík. Zadebiutował 7 sierpnia w ligowym spotkaniu przeciwko Þróttur, wygranym przez jego klub 3:2. Zagrał następnie w kolejnych trzech spotkaniach ligowych, zdobywając jednego gola. Zagrał też w dwóch meczach rundy kwalifikacyjnej Pucharu UEFA 2005/06. Jego klub zajął czwarte miejsce w tabeli Úrvalsdeild 2005. Podczas kolejnego sezonu Samuelsen występował regularnie w barwach klubu, notując 24 spotkania i 5 bramek. Jedna z nich padła w 18. minucie wygranego 4:1 meczu Pucharu Intertoto 2006 przeciwko Dungannon Swifts. ÍBK Keflavík podczas tego sezonu ponownie zajął czwarte miejsce w lidze. Zdobył także Puchar Islandii, pokonując w meczu finałowym Reykjavíkur 2:0.