 With the help of veteran attacker Jón Sigurd Gleðisheygg, the team won promotion in the 1999/00 season, finishing in place second, behind B36.EB/Streymur had since gained a foothold in the top division (Betri deildin), as a title contenders.In 2006, following a mid-table finish the previous season, the club made a strong start to the season under Polish coach Piotr Krakowski, and led the league at the mid-summer break, having recorded a club record 8–2 win against B68 Toftir.