I 1986 ble Lula valgt til en plass i Brasils kongress, og i 1989 var han PTs presidentkandidat. Lula stilte opp som ny presidentkandidat i de påfølgende valg i 1994 og 1998.