Rekdal spilte på A-laget til Hødd fra høsten 2006 og 2010-sesongen. I denne perioden spilte han 41 kamper scoret ett mål for Hødd. Men over tid slet han med skader og han gikk til Larsnes/Gursken i Sande. August 2012 gikk han så tilbake igjen til Hødd og fikk på ny sjansen på høyere nivå. Han fortsatte likevel et trenerengasjement i Sande.