The main topic of this study is the bioremediation potential of the common duckweed, Lemna minor L., and selected rhizospheric bacterial strains in removing phenol from aqueous environments at extremely high initial phenol concentrations. To that end, fluorescence microscopy, MIC tests, biofilm formation, the phenol removal test (4-AAP method), the Salkowski essay, and studies of multiplication rates of sterile and inoculated duckweed in MS medium with phenol (200, 500, 750, and 1000 mg L−1) were conducted. Out of seven bacterial strains, six were identified as epiphytes or endophytes that efficiently removed phenol. The phenol removal experiment showed that the bacteria/duckweed system was more efficient during the first 24 h compared to the sterile duckweed control group. At the end of this experiment, almost 90% of the initial phenol concentration was removed by both groups, respectively. The bacteria stimulated the duckweed multiplication even at a high bacterial population density (>105 CFU mL−1) over a prolonged period of time (14 days). All bacterial strains were sensitive to all the applied antibiotics and formed biofilms in vitro. The dual bacteria/duckweed system, especially the one containing strain 43-Hafnia paralvei C32-106/3, Accession No. MF526939, had a number of characteristics that are advantageous in bioremediation, such as high phenol removal efficiency, biofilm formation, safety (antibiotic sensitivity), and stimulation of duckweed multiplication.