 Scheib's first job after graduation was high school teaching in Volkovisk.Scheib joined the staff of the Teachers Seminary in Vilna in 1937 while this city was part of Poland, where he stayed for two years.Eldad taught Bible and Hebrew literature in an Israeli high school until Prime Minister David Ben-Gurion intervened and had him dismissed.