Le , Leiva est titulaire pour son premier match avec la Lazio. Les Romains se défont de la Juventus, champion d'Italie en titre, lors de la Supercoupe d'Italie et Leiva remporte donc son premier trophée, dès ses débuts. Le , Leiva marque son premier but pour la Lazio lors d'une défaite 3-2 contre le Zulte Waregem en Ligue Europa.