Note that the s in the first part of the club name (Bodens) is the Swedish possessive s, meaning that it is not correct to call the club just Bodens. Correct forms are Bodens Bandyklubb (the complete name, very formal), Bodens BK (abbreviated formal), BBK (abbreviated informal), or just Boden (since there are no other football clubs with the town name Boden in their name). Bandyklubb means bandy club, but the club has actually not been playing bandy since 1966.
During the three seasons of 2003 to 2005, Boden played in the second highest division, Superettan, which made them the northernmost team in Swedish professional football by a margin of 400 km or more, depending on season.
After successfully staying up with some margin in 2003, the ensuing season saw Boden barely scrape through to avoid relegation on the last day of the season. The 2005 Superettan campaign appeared to be the most successful thus far, and included memorable victories against teams such as the previous year's top-flight residents Örebro SK (1–0) and AIK (5–1). With 24 games played and stunning form Boden seemed safe at mid-table, but failure to win or even draw any of their last six games, together with the Phoenix-like resurrection of near-discarded Mjällby AIF, saw the latter team secure a new contract while relegating Boden to Division 1.
For the 2006 season, the club which had managed to keep hold of several key players, entertained an outspoken ambition of instantly returning to Superettan. However, injuries to important staff such as the two main new signings, New Zealand striker Brent Fisher and American midfielder Ryan Caugherty, as well as poor results away from home, meant the team finished at a mediocre 8th place.