Steine tok cand.jur. graden fra Universitetet i Oslo i 1976. Fra 1976 til 1988 arbeidet han i Finansavdelingen i Finansdepartementet. Fra 1988 til 1991 jobbet han i bank (DnC/DnB). Han var ekspedisjonssjef i Arbeids- og administrasjonsdepartementet. Han var fra 1996-1997 leder av Steineutvalget som leverte utredningen «Pasienten først! Ledelse og organisering i sykehus». Fra 1998 ledet Stene forum for organiasjonsutvikling i sykehus, som var et samarbeid mellom departementet og Kommunenes Sentralforbund. Han var prosjektleder i arbeidsgruppen som forberedte helseforetaksreformen. Han var medlem av Ryssdal-utvalget som forslo endringer i Lov om universiteter og høgskoler.