I 1982 ble Leite folkevalgt til Piauís lovgivende forsamling, for perioden 1983 til 1987. Han ble gjenvalgt en rekke ganger, og satt i periodene 1987 til 1991, og 1995 til 1999. Mellom 1995 og 1999 var Leite også forsamlingens president. Videre satt han som medlem i valgperiodene 1999 til 2003, 2003 til 2007, 2007 til 2011, og til sist fra 2010 til 2015. Det ble i alt syv valgperioder.