The aim of this paper is to study semigroups possessing E-regular elements, where an element a of a semigroup S is E-regular if a has an inverse a◦ such that aa◦, a◦a lie in E ⊆ E(S). Where S possesses ‘enough’ (in a precisely defined way) E-regular elements, analogues of Green’s lemmas and even of Green’s theorem hold, where Green’s relations R,L,H and D are replaced by R̃E , L̃E , H̃E and D̃E . N...