Leandro commence sa carrière professionnelle à River Plate.
Il y joue pendant plusieurs années, remportant notamment le championnat d'Argentine en 2004. En 2007, il rejoint le club espagnol Séville FC, où il devient un joueur clé de l'équipe.