Han slo gjennom sesongen 2002 med 23 seriekamper i Brann, dit han hadde kommet fra SK Trane. Samme år fikk ha to kamper for U21-landslaget. Etter at Mons Ivar Mjelde tok over treneransvaret fikk imidlertid Walde liten tillit, og i 2004 ble han lånt ut til Haugesund. Året etter ble han lånt ut til Løv-Ham, og høsten samme år ble overgangen gjort permanent. Sesongene 2006 og 2007 var han kaptein for klubben.