This study aimed to screen DNA aptamers against the signal molecule C4-HSL of the rhl system for the inhibition of biofilm formation of Pseudomonas aeruginosa using an improved systematic evolution of ligand by exponential enrichment (SELEX) method based on a structure-switching fluorescent activating bead. The aptamers against the C4-HSL with a high affinity and specifity were successfully obtained and evaluated in real-time by this method. Results of biofilm inhibition experiments in vitro showed that the biofilm formation of P. aeruginosa was efficiently reduced to about 1/3 by the aptamers compared with that of the groups without the aptamers. Independent secondary structure simulation and computer-aided tertiary structure prediction (3dRNA) showed that the aptamers contained a highly conserved Y-shaped structural unit. Therefore, this study benefits the search for new methods for the detection and treatment of P. aeruginosa biofilm formation.