La invitación llegó desde el Comité Olímpico Internacional gracias a gestiones realizadas por las autoridades uruguayas. Paseyro obtuvo el quinto lugar en Sydney, el quinto lugar en los Juegos Panamericanos Santo Domingo, noveno lugar en el Campeonato Mundial de Osaka 2003, Medalla de Bronce en el Campeonato Panamericano de Judo en Venezuela 2004. El judoca uruguayo no pudo clasificar directamente, ya que una lesión que sufrió en el 2003 le impidió participar en competencias claves. Paseyro es el undécimo atleta uruguayo en confirmar su presencia en Atenas, en una delegación que como máximo tendrá dos integrantes más.