Ystenes startet karrieren i Stålkameratene i hjembyen Mo i Rana. Vinteren 1973 gikk han i forbindelse med at han avtjente militærtjeneste på Andenes til Bodø/Glimt hvor han ble én sesong. 1974-1978 sto han igjen i mål for Stålkameratene, før han vinteren 1979 gikk over til byrivalen Mo Idrettslag. Foran 1983-sesongen forlot Ystenes så igjen hjembyen, denne gangen for å spille for Mjøndalen IF, hvor det ble med den ene sesongen, da det i november samme år ble klart at han neste år skulle være sisteskanse for Kongsvinger IL.