In their first year after promoting from the Swedish second league to Elitserien (now named the SHL), Skellefteå AIK became the best newcomer in Elitserien at that time with 73 points in 55 games. At one point during the 2007–08 season, Skellefteå led the league for the first time in 30 years. They also qualified for the playoffs for the first time since 1981 as the 8th seed. In the quarterfinals, Skellefteå were beaten by the eventual champions HV71 by 4–1 in games. At the end of the 2008–09 season, Skellefteå qualified for the playoffs again; in the quarterfinals, Skellefteå defeated Linköpings HC in 7 games, and in the series Skellefteå came back from a 1–3 deficit to win 4–3 in games. In game seven, Skellefteå won an overtime game that had gone to the 6th period (and thus had become the third longest playoff game in Elitserien history) with a goal by Kimmo Koskenkorva. In the semifinals, Skellefteå fell in four games to Färjestad BK who went on to win the Swedish Championship.