Quatre ans plus tard, elle est de nouveau présente aux Jeux olympiques de 1956 à Melbourne. Elle remporte quatre titres (exercices d'ensemble avec agrès portatifs par équipes, sol, barres parallèles et poutre) et deux médailles d'argent (concours par équipes et concours général individuel). Moins d'un mois avant le début de ces Jeux, la Hongrie est envahie par l'URSS pour mettre fin à la Révolution hongroise. La Hongrie décide toutefois d'être représentée aux jeux. Quelques jours avant le début de la compétition, Keleti apprend que sa mère est morte durant les événements. Elle décide alors de rester en Australie, obtenant l'asile politique en compagnie de 44 autres sportifs hongrois.