Nella stagione 1993-1994 il club cede Abel Balbo alla Roma e Francesco dell'Anno all'Inter. La squadra viene affidata ad Azeglio Vicini, il quale viene però esonerato all'indomani della sconfitta contro il Napoli, in seguito a delle incomprensioni con il patron Pozzo. Al suo posto torna Adriano Fedele: l'Udinese chiude il girone di andata al penultimo posto, mentre nel girone di ritorno i friulani tentano la rimonta, grazie anche all'exploit dell'attaccante Marco Branca (a cui venne affidato il compito di sostituire Abel Balbo), ma non riescono a salvarsi, retrocedendo in Serie B all'ultima giornata di campionato. Già la stagione seguente però, con Giovanni Galeone in panchina subentrato a Fedele, la squadra ritorna nella massima serie, dove rimarrà stabilmente dalla stagione 1995-1996 a oggi.