Rafael Leao blev matchhjälte med sitt avgörande 1-0-mål efter åtta minuter.
Segern var Milans fjärde på de senaste fem matcherna.
Milan startade matchen bäst och tog ledningen tidigt i matchen. Rafael Leao slog till, redan i åttonde minuten.
Det här var Milans andra uddamålsseger den här säsongen.
Efter fem matcher har Milan nu tolv poäng och Verona har sju poäng.