Passando a dedicar-se à prova dos 42 km, no início de 1996 venceu a Maratona de Tóquio com a marca de 2:08.38, então recorde sul-americano, que o classificou para disputar os Jogos de Atlanta 1996. Nesta prova, onde teve problemas com seus tênis de corrida, ficou apenas em 47º lugar com o tempo de 2:21:01. No ano seguinte, ele teve seu primeiro contato com a cidade de Atenas ao disputar o Campeonato Mundial de Atletismo realizado na cidade, onde ficou em 23º lugar.