De la Rúa ble engasjert i politikken i ung alder, og ble i 1963 rådgiver for Juan Palmero, minister i president Arturo Illias regjering. I 1973 ble han for første gang valgt inn i Senatet og noen måneder senere var han visepresidentkandiat ved presidentvalget.