In the spring of 2007 he was loaned out to HamKam, and in the summer he was loaned out to Kongsvinger.[7] Ahead of the 2008 season he joined Kongsvinger permanently.[8] Featuring scarcely in the 2009 Norwegian Premier League campaign, he went on to Lyn. However, the club went bankrupt after ten matches of the 2010 Norwegian First Division and Strømnes moved to Sweden and Åtvidaberg.
From 2012 to 2017 he played for Strømmen, amassing 166 league games[9] and captaining the team. In December 2017 he moved to Bekkestua and soon after joined Stabæk.[10]
After the end of the 2021 season, Strømnes announced his retirement.[11]