VANDERLEI participou de três edições dos Jogos Olímpicos: Atlanta-1996, Sydney-2000 e Atenas-2004, onde conquistou o bronze. Foi bicampeão dos Jogos Pan-Americanos (1999 e 2003) e venceu importantes maratonas internacionais como a de Tóquio e a São Paulo.