La campagne 1993-94 fut une saison aux fortunes contrastées pour Cagliari : Casteddu termina à une décevante 12e place en Serie A, mais réalisa simultanément son plus grand parcours européen. L'attaque était menée par l'attaquant panaméen Julio Dely Valdés, dont les 13 buts en championnat furent cruciaux. La saison fut marquée par leur inoubliable parcours jusqu'aux demi-finales de la Coupe UEFA, où l'équipe, sous la houlette de l'entraîneur Bruno Giorgi, battit sensationnellement son rival la Juventus en quarts de finale avant de s'incliner de justesse face au futur champion, l'Internazionale. Ce parcours historique en coupe, avec des joueurs comme Luís Oliveira et un jeune Giuseppe Pancaro, reste un chapitre marquant de l'histoire du club. La campagne 1994-95 permit à Cagliari de réaliser une solide performance en milieu de tableau, Casteddu s'assurant la 9e place en Serie A sous la direction de l'entraîneur Óscar Tabárez. L'attaque était menée par le prolifique attaquant Roberto Muzzi, dont les 12 buts s'avérèrent décisifs lors d'une saison bâtie sur la solidité défensive et les contributions offensives de joueurs comme Julio Dely Valdés et Luís Oliveira. Ce fut une année de consolidation stable, incluant un parcours jusqu'aux huitièmes de finale de la Coppa Italia, marquant un chapitre solide pour les fidèles des Rossoblu et leur maintien en première division.