Biofilms are known to be critical for Legionella settlement in engineered water systems and are often associated with Legionnaire’s Disease events. One of the key features of biofilms is their heterogeneous three-dimensional structure which supports the establishment of microbial interactions and confers protection to microorganisms. This work addresses the impact of Legionella pneumophila colonization of a Pseudomonas fluorescens biofilm, as information about the interactions between Legionella and biofilm structures is scarce. It combines a set of meso- and microscale biofilm analyses (Optical Coherence Tomography, Episcopic Differential Interference Contrast coupled with Epifluorescence Microscopy and Confocal Laser Scanning Microscopy) with PNA-FISH labelled L. pneumophila to tackle the following questions: (a) does the biofilm structure change upon L. pneumophila biofilm colonization?; (b) what happens to L. pneumophila within the biofilm over time and (c) where is L. pneumophila preferentially located within the biofilm? Results showed that P. fluorescens structure did not significantly change upon L. pneumophila colonization, indicating the competitive advantage of the first colonizer. Imaging of PNA-labelled L. pneumophila showed that compared to standard culture recovery it colonized to a greater extent the 3-day-old P. fluorescens biofilms, presumably entering in VBNC state by the end of the experiment. L. pneumophila was mostly located in the bottom regions of the biofilm, which is consistent with the physiological requirements of both bacteria and confers enhanced Legionella protection against external aggressions. The present study provides an expedited methodological approach to address specific systematic laboratory studies concerning the interactions between L. pneumophila and biofilm structure that can provide, in the future, insights for public health Legionella management of water systems.