Pseudomonas aeruginosa biofilms exhibit an intrinsic resistance to antibiotics and constitute a considerable clinical threat. In cystic fibrosis, a common feature of biofilms formed by P. aeruginosa in the airway is the occurrence of mutants deficient in flagellar motility. This study investigates the impact of flagellum deletion on the structure and antibiotic tolerance of P. aeruginosa biofilms, and highlights a role for the flagellum in adaptation and cell survival during biofilm development. Mutations in the flagellar hook protein FlgE influence greatly P. aeruginosa biofilm structuring and antibiotic tolerance. Phenotypic analysis of the flgE knockout mutant compared to the wild type (WT) reveal increased fitness under planktonic conditions, reduced initial adhesion but enhanced formation of microcolony aggregates in a microfluidic environment, and decreased expression of genes involved in exopolysaccharide formation. Biofilm cells of the flgE knock-out mutant display enhanced tolerance towards multiple antibiotics, whereas its planktonic cells show similar resistance to the WT. Confocal microscopy of biofilms demonstrates that gentamicin does not affect the viability of cells located in the inner part of the flgE knock-out mutant biofilms due to reduced penetration. These findings suggest that deficiency in flagellar proteins like FlgE in biofilms and in cystic fibrosis infections represent phenotypic and evolutionary adaptations that alter the structure of P. aeruginosa biofilms conferring increased antibiotic tolerance.