La campaña 1995-96 vio a Casteddu asegurar una vital posición en la mitad de la tabla, terminando su temporada de la Serie A en un respetable décimo lugar, un final estable en un año en el que el AC Milan se alzó con el título. Liderando la ofensiva con un talento goleador prolífico fue el delantero belga-brasileño Luís Oliveira, cuyos cruciales 15 goles fueron el pilar del ataque y consolidaron su reputación como un delantero formidable en la península. El equipo, que también contaba con un plantel que incluía al futuro entrenador Massimiliano Allegri, superó un año competitivo e incluso alcanzó los Cuartos de Final de la Coppa Italia. Fue una temporada de consolidación en la máxima categoría, construida sobre la destreza goleadora de Oliveira, y sigue siendo un capítulo definitorio en la historia del club.