Leandro morreu em 23 de junho de 1998 após uma intensa luta contra um tipo raro de câncer no pulmão, conhecido como tumor de Askin. O diagnóstico veio a público em abril daquele ano e o goiano chegou a buscar tratamento nos Estados Unidos. Ele passou por quimioterapia, mas o tumor afetou também afetou seu coração.