ABSTRACT: In this article, the set of all stabilizing lead-lag controllers applied to a class of linear time delay systems is obtained. The original problem is divided into two sub-problems with the help of Kharitonov’s Lemma. This essential step allows the application of the D-decomposition method and the determination of the complete set of stability regions. In the second part of this paper, stability regions are used as search space for Genetic Algorithms (GA) to minimize several performance indices of the closed loop system. An example is given to show the effectiveness of the proposed controller design.