A polyelectrolyte complex system of chitosan-pectin nano- and microparticles was developed to encapsulate the hormone insulin. The aim of this work was to obtain small particles for oral insulin delivery without chemical crosslinkers based on natural and biodegradable polysaccharides. The nano- and microparticles were developed using chitosans (with different degrees of acetylation: 15.0% and 28.8%) and pectin solutions at various charge ratios (n⁺/n⁻ given by the chitosan/pectin mass ratio) and total charge. Nano- and microparticles were characterized regarding particle size, zeta potential, production yield, encapsulation efficiency, stability in different media, transmission electron microscopy and cytotoxicity assays using Caco-2 cells. The insulin release was evaluated in vitro in simulated gastric and intestinal media. Small-sized particles (~240–~1900 nm) with a maximum production yield of ~34.0% were obtained. The highest encapsulation efficiency (~62.0%) of the system was observed at a charge ratio (n⁺/n⁻) 5.00. The system was stable in various media, particularly in simulated gastric fluid (pH 1.2). Transmission electron microscopy (TEM) analysis showed spherical shape particles when insulin was added to the system. In simulated intestinal fluid (pH 6.8), controlled insulin release occurred over 2 h. In vitro tests indicated that the proposed system presents potential as a drug delivery for oral administration of bioactive peptides.