Prestberg played for several minor leagues clubs in Sweden before he was signed by Färjestads BK in 1997. He was very successful in his first year with Färjestad; in 45 games he scored 29 goals and 15 assists, which still is the record for a rookie in the Swedish Elite League for points and goals. In the playoffs the success continued and Prestberg scored 9 goals and 2 assists in 11 games to help Färjestad win the Swedish Championship. In the end of the season, Prestberg also made his debut in the Swedish national team. He was also drafted after the season, by the Mighty Ducks of Anaheim in the 9thround of the 1998 NHL Entry Draft as the 233rd pick overall. In his second season with Färjestad he did not score as much points as in his debut-season, but 33 points in 48 games was still a good season for Prestberg. In his third season he only got 22 points and after that season he signed with Färjestad's rival Västra Frölunda HC. He stayed with Frölunda for two years, but he did not have the same success as he had in Färjestad, and in the summer of 2002 he therefore moved back to Färjestad. But his comeback season was not good; he scored only 12 goals and a total of 18 points in 45 games. But the next season he showed both the club and the fans that he still was a good goal-scorer. He scored 22 goals and a total of 45 points, winning Färjestad's scoring league that year. But that did not help Färjestad who lost in the final of the playoffs for the second year in a row. Also the next year Färjestad finished second. But in the 2005–06 season, Prestberg and Färjestad won the gold after they defeated his former club Frölunda HC in the finals. Before the 2008–09 season, Färjestad chose not to renew Prestberg's contract. After being denied an extended contract with Färjestad, he signed with Leksands IF to help them back to Elitserien. He stayed with the team for two years, but in neither of these years Leksand managed to promote back to Elitserien. Prior to the 2010–11 season, Prestberg signed with Färjestad to return to his former team. Prestberg scored 10 goals and 36 points in 48 games, and his team reached the final, where they won gold again. On April 18, 2011, Prestberg signed to return to Leksand. When Leksand took the step up to SHL the decided not to give Prestberg any new contract. On October 24, 2011 Prestberg once again returned to Färjestad BK on a one-month-long contract. Prestberg played with Jörgen Jönsson and Peter Nordström in Färjestad's first line, called Jönssonligan, named after the Swedish film. On February 11, 2014, Prestberg officially announced his retirement due to a reappearing old hipinjury.
