Sætre har flere aldersbestemte landskamper for Norge fra G15 til U21 i en seksårsperiode fra 1992 til 1998 med blant andre Åge Hareide og Nils Johan Semb som trenere. Han spilte seniorfotball for Sykkylven i tredjedivisjon i to år, før han ble kjøpt av Molde FK i 1995, og fikk sin debut i Eliteserien samme år. I Molde FK spilte han i fire sesonger, og Molde tok to sølvmedaljer i Eliteserien bak Rosenborg i denne perioden. Han ble norgesmester for junior med Molde FK i 1996. Et høydepunkt fra tiden i Molde FK ble europacupkampen mot Paris Saint-Germain FC, hvor han spilte sammen med de tre andre «S'ene» (Ole Gunnar Solskjær, Arild Stavrum og Ole Bjørn Sundgot). I 1998 var han på prøvespill i Ipswich Town FC, men det ble ingen kontrakt. Etter spill i Molde ble det førstedivisjonsfotball for Ålesund, Hødd og Strindheim, og Sætre er kjent som den første som spilte for alle følgende tre klubber i Møre og Romsdal - Molde FK, Ålesund og Hødd.