In this study the author proposes that the concept rule of law can be used to deter the threat imposed by corruption, reducing its escalation or in time eliminating it all in all. This can happen if it is applied rationally and fundamentally in all parts of the Kenyan society. The related ideals and institutions required to achieve this are also discussed in this paper. The assumption that the rule of law is a deterrent measure against corruption is tenable because in countries which perform best in controlling the vice, such as Denmark and Sweden, strict observation of the rule of law is a key factor. It cannot be disputed that there needs to be a reform in the measures established to handle the issue of corruption. This paper delineates how the rule of law and corruption relate in Kenya, examining how each affects the other. Building the national integrity system is discussed in the study as a way of fighting corruption in Kenya using the principles of rule of law such as openness, good leadership and participation of the general population in matters that affect them. Further, the essay presents the anti-corruption efforts and the challenges encountered during the execution of these strategies.