I mai 2023 ble han innstilt som ny dommer i Norges Høyesterett etter å ha søkt på stillingen for tredje gang. Stenvik ble utnevnt til dommer Høyesterett i statsråd 16. juni 2023.