En julio de 2006, el club romano Lazio contrató a Ledesma, después de que Lecce fuera relegado a Serie B.