Agdestein var også en dyktig fotballspiller. Han spilte for i åtte sesonger, og fikk også åtte for Norge før en kneskade tvang ham til å legge opp.