Scheie hadde planer om å jobbe i Flensburg-Handewitts administrasjon, men av familiære årsaker takket han nei. Han fikk også tilbud om å bli spillende trener i den sveitsiske klubben Pfadi Winterthur, men klubben ønsket først og fremst målvakt Scheie mens han selv ønsket å satse som trener. Derfor signerte han 13. juni 2003, en trenerkontrakt for Bækkelagets håndballdamer. I sesong to ble det opprykk etter å ha tatt 43 av 44 poeng.