В 1956 году Хейсс прошла квалификационный отбор на Олимпиаду в Кортина д'Ампеццо (Италия). Там она снова становится второй, в то время как Олбрайт – первой. Но уже на чемпионате мира того же года она обыгрывает Тенли — это первая золотая медаль Кэрол чемпионате мира из пяти подряд. Одновременно она училась и закончила Нью-Йоркский университет.