We prepared p-phenylenediamine (PDA)-incorporated nanoparticles using hyaluronic acid (HA). PDA-incorporated HA nanoparticles have spherical shapes and sizes were less than 300 nm. The results of FT-IR spectra indicated that PDA-incorporated HA nanoparticles were formed by ion-complex formation between amine group of PDA and carboxyl group of HA. Furthermore, powder-X-ray diffractogram (XRD) measurement showed that intrinsic crystalline peak of PDA disappeared by formation of nanoparticle with HA at XRD measurement. These results indicated that PDA-incorporated HA nanoparticles were formed by ion-complex formation. At drug release study, the higher PDA contents induced faster release rate from nanoparticles. PDA-incorporated nanoparticles showed reduced intrinsic toxicity against HaCaT human keratinocyte cells at MTT assay and apoptosis assay. We suggest that PDA-incorporated HA nanoparticles are promising candidates for novel permanent hair dye.