I perioden 1972–1981 var han advokatfullmektig, senere advokat, ved Regjeringsadvokaten. Der prosederte han ti saker for Høyesterett i avdeling og ble høyesterettsadvokat i 1974. Han hadde i denne perioden også et studieopphold i London. Fra 1975 til 1976 var han dommerfullmektig i Ytre Follo herredsrett. I 1981 ble han utnevnt som dommer i Eidsivating lagmannsrett, hvor han satt frem til 28. februar 1986. Schei var en av tre fagdommere da Treholt-saken var til behandling i 1985.