Cystic fibrosis (CF) patients are faced with chronic bacterial infections displaying persistent resistance if not eradicated during the first stage of the disease. Nanoantibiotics for pulmonary administration, such as liposomal ciprofloxacin or amikacin, have progressed through clinics thanks to their sustained release, prolonged lung residence time and low systemic absorption. In this work, we sought a nanoformulation of levofloxacin for the treatment of Pseudomonas aeruginosa. We prepared and compared PLA-g-PEG nanoparticles, as well as anionic and cationic liposomes for their size, charge and encapsulation efficiency. Cationic liposomes were unable to encapsulate any drug and were subsequently considered as a control formulation. Regarding the efficiency of the nanocarrier, anionic liposomes exhibited a prolonged release over 72 h and preserved the antibacterial activity of levofloxacin against 5 strains of Pseudomonas aeruginosa, whereas polymeric nanoparticles quickly released their entire payload and increased the minimal inhibitory concentration (MIC) of levofloxacin. Thus, only anionic liposomes were considered for further preclinical development. Anionic liposomes exhibited a suitable colloidal stability by Turbiscan analysis and crossed a layer of artificial mucus in under one hour in a Transwell setup. Despite their negative surface charge, liposomes still interacted with P. aeruginosa membrane in a dose-reponse manner, as demonstrated by flow cytometry. Viability assays confirmed that anionic liposomes, loaded or not, exhibited a good safety profile on A549 epithelial cells even at high concentrations. Finally, nebulization of anionic liposomes containing levofloxacin did not impact their colloidal stability and the droplet size distribution was suitable for deep lung deposition, where P. aeruginosa infection lies. Therefore, levofloxacin-loaded anionic liposomes exhibited suitable properties for the pulmonary treatment of P. aeruginosa in CF. This step-by-step study confirms the promising role of liposomes for lung administration of antibiotics, as recently seen in clinics, and fosters their development for several types of antibiotics.