Den 24. september 2019 skrev han under en kontrakt ut sesongen 2022 med Viking. Overgangen ble gjennomført da overgangsvinduet åpnet 9. januar 2020. Østbø kom til Viking på fri overgang.