The DeKalb Eastern school board and Eastern DeKalb Education Association have reached a tentative agreement on a new two-year contract.