Po jednym sezonie zdecydował się powrócić na Wyspy Owcze, gdzie dołączył do składu B36 Tórshavn. Już w pierwszym sezonie jego klub zdobył mistrzostwo archipelagu. Benjaminsen zagrał dla drużyny w osiemdziesięciu dziewięciu meczach, a zadebiutował 20 marca w meczu Pucharu Wysp Owczych 2005 ze Skála ÍF, przegranym po rzutach karnych. Pierwszego gola strzelił również w meczu przeciwko Skála ÍF, zremisowanym 2:2, a później strzelał dla drużyny jeszcze dwadzieścia osiem razy. Jedną z nich był gol w ramach rozgrywek Atlantic Cup w zremisowanym 2:2 meczu przeciwko Hafnarfjarðar. W czasie gry w B36 prócz mistrzostwa zdobył także Puchar Wysp Owczych (2006).
W 2008 roku Fróði Benjaminsen przeszedł do drugiego stołecznego klubu HB Tórshavn. Zadebiutował 22 marca 2008 roku w wygranym 3:2 meczu Pucharu Wysp Owczych 2008 przeciwko ÍF Fuglafjørður. Dotychczas zagrał dla klubu w dwustu sześćdziesięciu czterech spotkaniach. Pierwszą bramkę strzelił 13 kwietnia w meczu z B71 Sandoy (3:0). Później strzelał jeszcze osiemdziesiąt sześć razy, w tym dwa w ramach rozgrywek Ligi Mistrzów.