Øie ble utnevnt som høyesterettsdommer 26. mars 2004 og tiltrådte 1. august 2004. Hun ble den første dommeren i Høyesterett som ble utnevnt etter opprettelsen av Innstillingsrådet for dommere i 2002. Samme år ble Domstoladministrasjonen etablert med sete i Trondheim.