 After the 2002 season Moldskred was sold to Aalesund who had been promoted to the top-flight.He played in all games, scoring 4 goals in the process, but for the second time in a row, he suffered the experience of being relegated.In 2004, he had his finest season so far in his career, notching up 15 goals in 29 appearances in Adeccoligaen, helping Aalesund to another promotion.