Han var medlem av flere partier etter tur, blant annet Partido da Frente Liberal (PFL) og Partido Social Cristão (PSC). Fra 1984 til 2019 var han medlem av det brasilianske deputertkammer. Fra 2019 til sin død var han medlem av det brasilianske senatet. Oliveira var en hengiven baptist som var forkjemper for evangeliske hjertesaker.