[1] Rodevåg started out his career at his hometown club Götene IF, where he was moved up from the youth ranks to the first team at age sixteen.
At age 21 he wanted to leave the town he had grown up in, so he trialed with GAIS and Ljungskile SK.
In the end he made the move to nearby Jönköping, where he signed with third-tier club IK Tord.
[3] The years that followed would prove to be the most successful in his career, and, after he became the top goalscorer of the 2006 Superettan, he got another shot at playing in the Swedish top-tier Allsvenskan, this time with Örebro SK.
There he had a good first season, but injuries during his second year and a change of managers caused the club not to extend his contract.