Han ble tildelt 10. dan 27. desember 1937 av Jigoro Kano, bare noen måneder før Jigoro Kano døde. Han er en av kun tre judoka som er tildelt 10. dan av grunnleggeren selv. Nagaoka var dessuten den yngste til noensinne å motta 10. dan.