Paul ble olympisk mester i kunstløp under Vinter-OL 1960 i Squaw Valley. Sammen med Barbara Wagner vant han konkurransen i parløp, foran Marika Kilius / Hans-Jürgen Bäumler fra Tyskland og Nancy Ludington / Ronald Ludington fra USA.