Patrick Vieira won his first match as Genoa coach on Sunday with a 2-0 success at 10-man Udinese which moved his new team away from the Serie A relegation zone.