Nakayama ble olympisk mester i turn fire ganger under sommer-OL 1968 i Mexico by. Tre individuelle og et i lag, ringer, skranke, svingstang og han var med på det japanske laget som vant lagkonkurransen i mangekamp foran Sovjetunionen og Øst-Tyskland.