In this paper, we investigate strongly regular congruences on $E$-inversive semigroups $S$. We describe the complete lattice homomorphism of strongly regular congruences, which is a generalization of an open problem of Pastijn and Petrich for regular semigroups. An abstract characterization of left and right traces for strongly regular congruences is given. The strongly regular (sr) congruences on $E$-inversive semigroups $S$ are described by means of certain strongly regular congruence triples $({\it\gamma},K,{\it\delta})$ consisting of certain sr-normal equivalences ${\it\gamma}$ and ${\it\delta}$ on $E(S)$ and a certain sr-normal subset $K$ of $S$. Further, we prove that each strongly regular congruence on $E$-inversive semigroups $S$ is uniquely determined by its associated strongly regular congruence triple.

In this paper we investigate some subclasses of strongly regular congruences on an $E$-inversive semigroup $S$. We describe the minimum and the maximum strongly orthodox congruences on $S$ whose characteristic trace coincides with the characteristic trace of given congruences and, in each case, we present an alternative characterization for them. A description of all strongly orthodox congruences on $S$ with characteristic trace $\tau $ is given. Further, we investigate the kernel relation of strongly orthodox congruences on an $E$-inversive semigroup and give the least and the greatest element in the class of the same kernel with a given congruence.