Od początku roku 2007 Samuelsen był nadal jednym z głównych zawodników ÍBK Keflavík, rozgrywając 18 spotkań i zdobywając 7 bramek. W drugiej połowie roku został wypożyczony do norweskiego Notodden FK, występującego w Adeccoligaen. Zadebiutował tam 9 września w przegranym 1:3 meczu z Moss FK. Pierwszą bramkę zdobył zaś 7 października, kiedy jego drużyna przegrała 1:4 z Hønefoss BK. Jego klub znalazł się na dziewiątym miejscu w tabeli ligowej. Samuelsen w zdobył dla niego łącznie 2 bramki w 8 spotkaniach, w których wystąpił. Po końcu sezonu powrócił na Islandię, gdzie przedłużył swój kontrakt do końca roku 2008.
Sezon 2008 roku Samuelsen zakończył dorobkiem kolejnych 24 spotkań i 5 bramek. Jego klub aż do ostatniej kolejki prowadził w tabeli Úrvalsdeild 2008. W meczu tej kolejki przeciwko Fram Símun Samuelsen zdobył bramkę dającą jego klubowi prowadzenie w około 10 minucie drugiej połowy. Fram zdołał jednak wyrównać, a następnie wyjść na prowadzenie, co przy wyniku 2:0 w spotkaniu FH – Fylkir dało tytuł mistrzowski drużynie z Hafnarfjörður. Mimo że kolejny kontrakt z ÍBK Keflavík miał trwać do końca 2010, rok 2009 był ostatnim sezonem, w którym Samuelsen występował w barwach tej drużyny. Zagrał wówczas w 22 spotkaniach i strzelił 6 bramek.