Hochleitner erhielt 1990 den Österreichischen Kardiologenpreis, 1998 den Jahrespreis der Universität Wien für das Frauen Forum Medizin Österreich und 2002 den Preis "Pioneer of Cardiac Stimulation in the Treatment of Congestive Heart Failure".