Nonostante Papadopulo, sostituto di Mimmo Caso nella stagione precedente, abbia centrato l'obiettivo salvezza e la qualificazione all'Intertoto (dove la Lazio uscirà in semifinale), per lui non arriva la riconferma e al suo posto viene scelto Delio Rossi. Nella stagione 2005-2006, la Lazio conclude il campionato al sesto posto, che vale la qualificazione europea. A fine stagione, il club biancoceleste è coinvolto in "Calciopoli", scandalo calcistico riguardante il torneo di Serie A 2004-2005: la Lazio è punita con 11 punti di penalizzazione da scontare nella Serie A 2006-2007, poi scontati a 3 dal CONI e con l'esclusione dalla Coppa UEFA. A fine campionato, la Lazio centra il terzo posto e la qualificazione in Champions League.