I femte omgang i trestegfinalen under OL 1968 i Mexico by hoppet han 17,27 m, et resultat som var ny verdensrekord. I sjette og siste omgang hoppet imidlertid Viktor Sanejev 12 cm lenger og vant. I München 1972 tok Prudêncio bronse med 17,05 m.