Il se hisse parmi les meilleurs sauteurs en longueur mondiaux dès la saison 1992 en franchissant avec vent trop favorable à La Havane, puis dans des conditions régulières (+) lors des Championnats Ibéro-américains de Séville, signant à l'occasion son premier succès lors d'une compétition internationale sénior. Il se classe quatrième des Jeux olympiques de Barcelone, dans un concours dominé par les Américains Carl Lewis et Mike Powell, considérés comme les meilleurs spécialistes mondiaux de la discipline. Sélectionné dans l'équipe des Amériques lors de la Coupe du monde des nations de La Havane, Pedroso s'impose avec la marque de . Le Cubain remporte son premier succès international en début de saison 1993 en s'imposant en finale des mondiaux en salle de Toronto avec un saut à , devant l'Américain Joe Greene. Il subit le premier échec de sa carrière en finale des Championnats du monde de Stuttgart en mordant ses trois sauts, terminant douzième et dernier du concours.