Steinholt var aktiv prest til det siste.
- Vi har mottatt meldingen med sorg. Steinholt blir best husket
for sin utrolige kjærlighet til menneskene og kirken.Han var en veldig avholdt og folkekjær biskop. Han hadde en utrolig respekt
for folk, både dem han var enig med og dem han var uenig med,
sier biskop i Nord-Hålogaland, Per Oskar Kjølaas, til Vårt Land.
Ola Steinholt var en av de første biskopene i Den norske kirke
som tok til orde for at homofile skulle kunne inneha vigslede
stillinger. Som en reaksjonpå dette frasa flere prester i bispedømme seg Steinholts tilsyn som biskop.
Mellom1990 og 2001 var han biskop i Nord-Hålogaland bispedømme.
Han etterlater seg kone, tre voksne barn og tre barnebarn.