The feasibility of applying biodegradable polybutylcyanoacrylate (PBCA) nanoparticulate delivery systems (NDSs) for the controlled release of paclitaxel was investigated. Paclitaxel-loaded and unloaded PBCA-NDSs containing various surfactants (dextran 70, cholesterol, polyvinyl alcohol and lecithin) were prepared by anionic polymerization. The effects of surfactant (1% w/v), surfactant combination (1% w/v each), and surfactant concentration (0.05, 1.0 and 2.5% w/v) on PBCA-NDSs were evaluated and characterized by particle size, zeta potential, entrapment efficiency, and in-vitro paclitaxel release kinetics. The physicochemical characteristics of PBCA-NDSs incorporated with various surfactants were significantly improved compared with PBCA-NDS without any surfactant, by decreasing particle size at least 3-fold as well as by increasing the zeta potential up to 18-fold to minimize the agglomeration of nanoparticles. Moreover, PBCA-NDSs incorporated with various surfactants demonstrated higher entrapment efficiency of paclitaxel. Results from the in-vitro release kinetic studies indicated that a more controlled biphasic zero-order release pattern of paclitaxel was observed for PBCA-NDSs incorporated with various surfactants. Compared with dextran 70 and polyvinyl alcohol, the naturally occurring lipids, lecithin and cholesterol, indicated greater advantages in improving the physicochemical properties of PBCA-NDSs, in terms of smaller particle size, higher zeta potential and better drug entrapment efficiency, and better controlled release of paclitaxel, in terms of lower release rate and prolonged action from PBCA-NDSs.