Angelo Di Natale's free-kick may already have been goal-bound, but it was the visiting striker who got the crucial touch to put through his own net at the near post after 80 minutes.
Udinese boss Francesco Guidolin welcomed back influential captain Di Natale to lead the hosts' attack, and he outshone his Italian international colleague Alberto Gilardino in Fabio Liverani's line-up.
The home side were dominant in the first half, but Di Natale was denied by the offside flag on the half-hour mark and the game remained goalless at the break.
The deadlock was finally broken with 10 minutes to go when Calaio's deflection on Di Natale's inswinging effort left goalkeeper Mattia Perin helpless.
Both teams had been locked on four points prior to the game, but Udinese climbed to 7th place in the table with their second win, leaving Genoa in 13th after five games played.
Get the best features, fun and footballing frolics straight to your inbox every week.