East Baton Rouge Associate Superintendent Carlos Sam was chosen Tuesday as the new superintendent for East Feliciana Parish.