Pseudomonas aeruginosa is a ubiquitous environmental bacterium that is one of the leading causes of nosocomial infections. P. aeruginosa is able to switch between planktonic, intracellular, and biofilm-based lifestyles, which allows it to evade the immune system as well as antibiotic treatment. Hence, alternatives to antibiotic treatment are urgently required to combat P. aeruginosa infections. Lectins, like the fucose-specific LecB, are promising targets, because removal of LecB resulted in decreased virulence in mouse models. Currently, several research groups are developing LecB inhibitors. However, the role of LecB in host-pathogen interactions is not well understood. The significance of our research is in identifying cellular mechanisms of how LecB facilitates P. aeruginosa infection. We introduce LecB as a new member of the list of bacterial molecules that bind integrins and show that P. aeruginosa can move forward underneath attached epithelial cells by loosening cell-basement membrane attachment in a LecB-dependent manner.