The objective of this study was to engineer a model anti-HIV microbicide (tenofovir) loaded chitosan based nanoparticles (NPs). Box-Behnken design allowed to assess the influence of formulation variables on the size of NPs and drug encapsulation efficiency (EE%) that were analyzed by dynamic light scattering and UV spectroscopy, respectively. The effect of the NPs on vaginal epithelial cells and Lactobacillus crispatus viability and their mucoadhesion to porcine vaginal tissue were assessed by cytotoxicity assays and fluorimetry, respectively. In the optimal aqueous conditions, the EE% and NPs size were 5.83% and 207.97nm, respectively. With 50% (v/v) ethanol/water as alternative solvent, these two responses increased to 20% and 602 nm, respectively. Unlike small size (182nm) exhibiting burst release, drug release from medium (281 nm) and large (602 nm)-sized NPs fitted the Higuchi (r(2)=0.991) and first-order release (r(2)=0.999) models, respectively. These NPs were not cytotoxic to both the vaginal epithelial cell line and L. crispatus for 48h. When the diameter of the NPs decreased from 900 to 188 nm, the mucoadhesion increased from 6% to 12%. However, the combinatorial effect of EE% and percent mucoadhesion for larger size NPs was the highest. Overall, large-size, microbicide loaded chitosan NPs appeared to be promising nanomedicines for the prevention of HIV transmission.