Polymyxins are a group of antibiotics with a common structure of a cyclic peptide with a long hydrophobic tail. Polymyxin B sulphate (PLX) has cationic charge, which is an obstacle for the efficient loading into Solid Lipid Nanoparticles (SLN). In the present paper, we describe an innovative method to load PLX into SLN to achieve the sustained release of the drug. PLX was firstly cross-linked with sodium alginate (SA) at different ratios (1:1, 1:2 and 1:3 SA/PLX), and loaded into SLN produced by high pressure homogenization (HPH). Optimized SLN were produced applying 500bar pressure and 5 homogenization cycles. The best results were obtained with SA/PLX (1:1), recording 99.08±1.2% for the association efficiency of the drug with SA, 0.99±10g for the loading capacity and 212.07±5.84% degree of swelling. The rheological profile of aqueous SA solution followed the typical behaviour of concentrated polymeric solutions, whereas aqueous SA/PLX solution exhibited a gel-like dynamic behaviour. Micrographs show that SA/PLX depicted a porous and discontinuous amorphous phase in different ratios. The encapsulation efficiency of SA/PLX (1:1) in SLN, the mean particle diameter, polydispersity index and zeta potential were, respectively, 82.7±5.5%; 439.5±20.42nm, 0.241±0.050 and -34.8±0.55mV. The effect of SLN on cell viability was checked in HaCat and NIH/3T3 cell lines, and the minimal inhibitory concentrations (MIC) were determined in Pseudomonas aeruginosa strains. SA/PLX-loaded SLN were shown to be less toxic than free PLX. Minimal inhibitory concentrations (MIC) showed the presence of the cross-linker polymer-drug complex, and SLN were shown to enhance MIC in the evaluated strains.