In this paper we introduce Sheffer stroke BE-algebras (briefly, SBE-algebras) and investigate a relationship between SBE-algebras and BE-algebras. By presenting a SBE-filter, an upper set and a SBE-subalgebra on a SBE-algebra, it is shown that any SBE-filter of a SBE-algebra is a SBE-subalgebra but the converse of this statement is not true. Besides we construct quotient SBE-algebras via a congruence relation defined by a special SBE-filter. We discuss SBE-homomorphisms and their properties between SBE-algebras. Finally, a relation between Sheffer stroke Hilbert algebras and SBE-algebras is established.