Ahead of the 2016 season, Reginiussen was replaced as a captain by Mike Jensen, having convinced Manager Kåre Ingebrigtsen to do so. Reginiussen started the season when he helped the side kept four clean sheets between 19 March 2016 and 16 April 2016; during in which, he scored in a 1–0 win against Aalesunds. Since the start of the 2016 season, Reginiussen regained his first team place, playing in the centre–back position and formed a partnership with Hólmar Örn Eyjólfsson. However, during a 2–0 win against IK Start on 16 May 2016, he suffered a thigh injury, resulting in his substitution in the 59th minutes and was sidelined for two months. After being sidelined for two months, Reginiussen made his return to the starting line-up starting the whole game, in a 0–0 draw against Bodø/Glimt on 2 July 2016. Following this, he found himself rotated with Johan Bjørdal, Jørgen Skjelvik and Eyjólfsson in the starting line-up, which saw him placed on the substitute bench. Amid to this, He played both legs of the UEFA Europa League Qualifiying Round against Austria Wien; scoring in the first leg, but was subsequently eliminated after losing 4–2 on aggragate. Reginiussen came on as a 66th minutes substitute bench against Molde on 24 September 2016, and helped them win 4–0 to become Champions for the second time in a row. Following this, he started four of the last five league matches of the season. In a match against Sarpsborg 08 on 15 October 2016, he scored his second goal of the season, in a 2–2 draw. In the Norwegian Football Cup Final against Kongsvinger, he scored the club’s second goal of the game, in a 4–0 win to the tournament for the second in a row. At the end of the 2016 season, Reginiussen went on to make twenty–eight appearances and scoring three times in all competitions.