Lazio gjorde första målet. Luca Pellegrini slog till, redan i tolfte minuten. Med en dryg halvtimme kvar att spela fick Walace träff och kvitterade för Udinese.
Matias Vecino gjorde det matchavgörande målet i 76:e minuten.
Klicka här för att följa oss på GoogleDet här var Lazios femte uddamålsseger.
Lazios nya tabellposition är sjätte plats, medan Udinese är på 16:e plats. Ett fint lyft i tabellen för Lazio som så sent som den 21 december låg på elfte plats.
I nästa match, söndag 14 januari, har Udinese Fiorentina borta på Stadio Artemio Franchi 18.00, medan Lazio spelar hemma mot Lecce 12.30.