Papaleo spielte seine ersten internationalen Turniere 1996 in Carolina mit Amaury Velasco und bei den Vitória Open 2000 mit Willi de Jesus Torres. 2003 bildete er ein neues Duo mit Ramón Hernández. Nach zwei erfolglosen Open-Turnieren zu Beginn kamen die beiden Puerto-Ricaner beim Grand Slam in Berlin auf den 25. Platz. Anschließend erreichten sie als Neunter der Stavanger Open erstmals die Top Ten auf der World Tour. Danach gewannen sie bei den Panamerikanischen Spielen in Santo Domingo die Bronzemedaille und qualifizierten sich für die Weltmeisterschaft in Rio de Janeiro. Dort erreichten sie mit Siegen gegen das US-Duo Rogers/Scott und die Niederländer Backer/Boersma als Gruppenzweite die erste Hauptrunde, in der ihnen ein weiterer Sieg gelang. Erst im Achtelfinale mussten sich Papaleo/Hernández den Schweizer Laciga-Brüdern geschlagen geben, so dass sie das Turnier auf dem neunten Rang beendeten.