Paldan spilte sesongene 1997 til 2000 i Sportsklubben Brann hvor han totalt spilte 82 kamper.