Allerede som 17-åring hoppet Pedroso over åtte meter. I begynnelsen av karrieren var lengdeøvelsen dominert av Carl Lewis og Mike Powell. Etter at de la opp, trådte Pedroso frem som den dominerende lengdehopperen. Fra 1993 til 2001 vant han innendørs-VM fem ganger på rad, og utendørs ble han mester fire ganger på rad.