Tidligere har Øystese også vært leder for virksomhetsutvikling i Merverdiprogrammet i Politidirektoratet, samt ansatt i ulike stillinger i Follo politidistrikt fra 2003 til 2013, blant annet som politiinspektør og nestleder, og etter hvert driftsenhetsleder