Praska publiczność przyjęła operę z ogromnym entuzjazmem. Wiedeńska premiera Don Giovanniego odbyła się 7 maja 1788, jednak nie powtórzyła praskiego sukcesu. Wiedeń, będący wówczas jednym z czołowych centrów muzycznych Europy, znany był z wymagającej i kapryśnej widowni. Na potrzeby wiedeńskiej premiery Mozart włączył do opery dwie arie: Dalla sua pace Don Ottavio i In quali eccessi … Mi tradìquell’alma ingrata Elviry. Dopiero z czasem uznano utwór za genialny. Obecnie jest elementem „żelaznego” repertuaru każdego teatru muzycznego. Doskonałość muzyczna Don Giovanniego fascynowała wielu kompozytorów, pisarzy i myślicieli, jak: Fryderyk Chopin, Ferenc Liszt, Ludwig van Beethoven. W swoim dziele „Albo-albo” („Enten – Eller”) Søren Kierkegaard w eseju Bezpośrednie stadia erotyczne albo muzyczny erotyk uznaje Don Giovanniego za szczyt ludzkiej sztuki, a Mozarta – za jednego z tych, którzy, podobnie jak Homer, stanęli w szeregu nieśmiertelnych pośród śmiertelnikówbooks, podgląd z 8 lutego,2010..