I sin debutsesong med Sogndal ble han årets spiller i klubben, og over tre sesonger spilte han 70 kamper og scoret seks mål. I 2004, etter at Sogndal rykket ned til 1. divisjon meldte han overgang til Aalborg BK i dansk Superliga. Reda spilte i Aalborg for et og et halvt år før han ble frigitt fra kontrakten. På høsten 2006 ble han igjen hyret inn av gamleklubben Sogndal, men de klarte ikke å rykke opp til eliteserien.