Under OL 1956 i Melbourne tok Ungarn sølvmedaljene i lagkonkurransen, 1,3 poeng bak Sovjetunionen. I apparatfinalene tok Keleti gull i skranke og bom. I frittstående tok hun delt gull med russiske Larisa Latynina. På grunn av et svakt resultat i hopp måtte hun nøye seg med sølv i mangekampen, 0,3 poeng bak Latynina. Ungarn tok også gull i den siste turnøvelsen, gruppegymnastikk.