Berntsson had better results in 2003–2004, winning a medal at the Finlandia Trophy and moving up to 13th at the Europeans and 21st at Worlds. His results continued to improve the next season, when he moved into the top ten at Europeans for the first time in his career and was 14th at Worlds. In the 2005–2006 season, Berntsson finished 11th at both his Grand Prix events, and lost the national title to Adrian Schultheiss. He was 14th at the 2006 Europeans and 23rd at both the 2006 Winter Olympic Games and at Worlds.