Dari tahun 2000 hingga 2003 Oviedo memegang sejumlah jabatan menteri di kabinet Luis González Macchi. Pada tahun 2007 Oviedo menjadi senator di Senat Paraguay. Tak lama kemudian, dia terpilih dalam pemilihan khusus untuk menggantikan Luis Castiglioni sebagai Wakil Presiden Republik. Ini untuk sisa masa jabatan presiden, hingga 15 Agustus 2008.[butuh rujukan]