Inför tisdagens möte i Prag hade Sparta bara förlorat två av sina senaste 13 matcher i Europacupspelet, medan Atlético Madrid bara vunnit två av sina elva senaste bortamatcher i Champions League.
Men i mötet i Prag hade Sparta ingen chans och Milan – med Zlatan Ibrahimovic på läktaren – vann med tennissiffror efter att ha lett med 2-0 i halvtid.
Julian Alvarez och Angel Correa gjorde två mål vardera, den senare gjorde sina mål med fyra minuters mellanrum i slutet av matchen.
Sparta Prag har nu förlorat tre matcher i rad och ligger i botten av tabellen med fyra poäng. Atlético har nio poäng.
Slovan Bratislava gjorde 2-3 mot Milan i den 88:e minuten, men ett rött kort på Marko Tolic några minuter senare gjorde det svårt att kvittera. Tolic blev varnad för en tackling och fick därefter ytterligare ett gult kort när han konfronterade domaren.
Slovan är fortfarande utan poäng medan Milan nu har nio.