Carboxymethyl konjac glucomannan-chitosan (CKGM-CS) nanoparticles were spontaneously prepared under very mild conditions via polyelectrolyte complexation. Bovine serum albumin (BSA), as a model protein drug, was incorporated into the CKGM-CS nanoparticles. The physicochemical properties of the BSA-loaded nanoparticles were identified by Zetasizer 3000 and FTIR spectrophotometry. Their sizes were from 330 nm to 900 nm; zeta potentials were positive according to varies CKGM/CS ratios. The encapsulation efficiency was up 20%. The release behavior in vitro of BSA from the nanoparticles was also investigated. We could find that the BSA release from the CKGM-CS nanoparticles is much more influenced by the CS coating layer than by the CKGM inner structure. And the CKGM-CS matrices not only exhibited pH-responsive properties, but ionic strength-sensitive properties. These systems may present a potential for pulsatile protein drug delivery.