Their hosts had also won their opening game but Juventus swept them aside with Dusan Vlahovic scoring twice.
Right-back Nicolo Savona also scored on his full debut as Juventus earned a second straight 3-0 win.
Vlahovic put the visitors ahead after 28 minutes when he found space in the Verona backline and fought off the attention of three defenders to steer the ball home from 12 yards.
Savona doubled the lead with a header 11 minutes later and Vlahovic rounded off the scoring from the penalty spot eight minutes into the second half.
Earlier on Monday newly-promoted Como earned their first point of the season when Cesc Fabregas' team came back from a goal down to draw 1-1 at Cagliari.
Fabregas, the former Arsenal and Barcelona midfielder, helped guide Como back into the top flight last season after a 21-year absence, but the Lombardy-based club lost to Juventus in their opening game.
However, they showed resilience on a sunny evening in Sardinia.
Roberto Piccolo put the hosts ahead after 44 minutes making this the fifth season in a row that the 23-year-old striker has scored for a different Serie A club, after previous stints with Lecce, Empoli, Atalanta and Spezia.
Como levelled eight minutes into the second period through hometown player Patrick Cutrone.
10°C