80年代，乌迪内斯买下了济科，1982-1983赛季，济科打入19球，位列意甲射手榜第二位，乌迪内斯获得80年代最佳第六名。此后，乌迪内斯一直在降级区徘徊，1986-1987赛季，乌迪内斯6胜12平12负排名垫底意甲球队介绍，降级。1989-1990赛季，乌迪内斯重返甲级，6胜15平13负排名倒数第四，再次降级。1992-1993赛季，乌迪内斯重返甲级之后，当赛季7胜13平14负再次排名倒数第三，再次降级。 而1993-1994赛季是他们最后一次降级，在这之后，乌迪内斯已经13年没有降级了，自1995年起，乌迪内斯的战绩位列意甲所有球队第六位。
90年代初期，乌迪内斯还只是巴尔博的球队，这位阿根廷著名前锋在乌迪内斯效力了四个赛季，一共为乌迪内斯打进了65个进球，其中有两个赛季进球数超过20个。在乌迪内斯降级的那个赛季，巴尔博打进了21个球，被罗马队以重金买下。
1997年，乌迪内斯在扎切罗尼的带领下，以意甲第五名的身份进入欧洲联盟杯。随后的赛季，他们获得意甲第三名，这是意甲扩军后的最好成绩。乌迪内斯在圭多林和德卡尼奥的带领下连续两年进入欧洲联盟杯。但在2001年之后，由于大批优秀球员的离开，乌迪内斯状态下滑，直到主教练斯帕莱蒂第二次执教乌迪内斯，乌迪内斯才在2002-2003赛季以意甲第六名的成绩再次进入欧洲联盟杯。随后的赛季，乌迪内斯在亚昆塔、迪纳塔莱和迪米歇尔的带领下意甲球队介绍，以联赛第四名的成绩首次进入欧冠赛场意甲球队介绍，并在欧冠资格赛首轮淘汰了2002-2003赛季欧洲联盟杯亚军里斯本竞技。 小组赛面对巴萨、不来梅等强队，乌迪内斯3-0、2-1战胜希腊冠军帕纳辛奈科斯，1-1、3-4略逊色于不来梅。上轮面对巴萨，乌迪内斯最后10分钟连丢2球，最终输掉比赛，被不来梅挤下16强。
后来斯帕莱蒂远走罗马，乌迪内斯聘请了激情主帅科斯米。然而在他执教的首个赛季，球队便陷入了保级大战。联赛后半段，加莱奥内顶替科斯米成功拯救了球队。2006-2007赛季，加莱奥内和马莱萨尼均因最终成绩不佳下课，乌迪内斯当赛季排名第10。2007-2008赛季，在意甲新一代名帅马里诺的带领下，乌迪内斯依靠迪纳塔莱和夸利亚雷拉的黄金搭档，掀起青春风暴，最终乌迪内斯当赛季排名第七，并获得了下赛季欧洲联盟杯的参赛资格。本赛季的意大利杯，乌迪内斯也打进了8强。
