Sæternes startet sin fotballkarriere i hjembyen Egersund der han tidlig markerte seg som en målgjører for Egersunds IK. Han meldte deretter overgang til byrival Eiger før han ble hentet til Viking i 1996.