Pseudomonas aeruginosa is an opportunistic Gram-negative bacterium that remains a prevalent clinical and environmental challenge. Quorum-sensing (QS) molecules are effective biomarkers in pinpointing the presence of P. aeruginosa. This study aimed to develop a convenient-to-use, whole-cell biosensor using P. aeruginosa reporters individually encapsulated within alginate-poly-L-lysine (alginate-PLL) microbeads to specifically detect the presence of bacterial autoinducers. The PLL-reinforced microbeads were prepared using a two-step method involving ionic cross-linking and subsequent coating with thin layers of PLL. The alginate-PLL beads showed good stability in the presence of a known cation scavenger (sodium citrate), which typically limits the widespread applications of calcium alginate. In media containing synthetic autoinducers-such as N-(3-oxo dodecanoyl) homoserine lactone (3-oxo-C12-HSL) and N-butanoyl-L-homoserine lactone (C4-HSL), or the cell-free supernatants of planktonic or the flow-cell biofilm effluent of wild P. aeruginosa (PAO1)-the encapsulated bacteria enabled a dose-dependent detection of the presence of these QS molecules. The prepared bioreporter beads remained stable during prolonged storage at 4 and -80 °C and were ready for on-the-spot sensing without the need for recovery. The proof-of-concept, optical fiber-based, and whole-cell biosensor developed here demonstrates the practicality of the encapsulated bioreporter for bacterial detection based on specific QS molecules.