Walde found success on the highest level in his first season as a senior. He played 23 of 26 league matches for SK Brann and got two caps for the Norwegian U21 national football team in 2002. Though a good season for Walde personally, SK Branns had a catastrophic 2002 season, and were close to being relegated. The club's coach and the man responsible for Walde's push, Teitur Thordarson, was sacked and the club's junior coach Mons Ivar Mjelde took over as head coach. After Mjelder took over, Walde found it hard to gain a regular spot on the team, with only 3 league matches in 2003. He was loaned out to FK Haugesund in 2004, but could not help the club from being relegated from the Adeccoliga. He returned to Brann in 2005, only to be loaned out again, this time to the local Adeccoliga club Løv-Ham. The transfer was made permanent the autumn of 2005.
Løv-Ham
Walde impressed both local media and opponents in the Adeccoliga, and was one of the main reasons for Løv-Ham dodging relegation in both 2005 and 2006. Despite being one of the smallest team in the league and close to be relegated, Løv-Ham was one of the clubs in the league with the fewest goals scored against them. This was highly attributed to Walde and his partner in the center defense, Kristian Vange. Walde was also made captain for Løv-Ham before the 2006 seasons. He returned to Løv-Ham on loan again before the 2008-season.
Back in Brann
After the 2006 season, several Tippeliga teams showed an interest in Walde, but he chose to stay in Løv-Ham, due to his studies in Bergen. He continued to impress in the Adeccoliga and before the transfer-window opened on 1 July2007, Sandefjord once again tried to get Walde's signature. However, an SK Brann with only 3 centre backs also signaled an interest in Walde. After Brann's first choice, Per "Pelle" Nilsson showed himself to expensive for Brann, the club turned their focus to Walde. The parts came to an agreement on 2 July, and so Walde was once again a part of the SK Brann squad. He did, however, not reach the expectations, and was, once again, loaned out to Løv-Ham the following season. After the 2009 season, Walde decide to take a break from football to pursuit his studies in physiatrics. He carried out his medical service at Stavanger University Hospital. In the summer of 2010, eight months later, he signed for Second Division team Flekkerøy IL.
