Pseudomonas aeruginosa forms stable biofilms, providing a major barrier for multiple classes of antibiotics and severely impairing treatment of infected patients. The biofilm matrix of this Gram-negative bacterium is primarily composed of three major exopolysaccharides: alginate, Psl, and Pel. Here, we studied the antibiofilm properties of sponge-derived natural products ianthelliformisamines A–C and their combinations with clinically used antibiotics. Wild-type P. aeruginosa strain and its isogenic exopolysaccharide-deficient mutants were employed to determine the interference of the compounds with biofilm matrix components. We identified that ianthelliformisamines A and B worked synergistically with ciprofloxacin to kill planktonic and biofilm cells. Ianthelliformisamines A and B reduced the minimum inhibitory concentration (MIC) of ciprofloxacin to 1/3 and 1/4 MICs, respectively. In contrast, ianthelliformisamine C (MIC = 53.1 µg/mL) alone exhibited bactericidal effects dose-dependently on both free-living and biofilm populations of wild-type PAO1, PAO1ΔpslA (Psl deficient), PDO300 (alginate overproducing and mimicking clinical isolates), and PDO300Δalg8 (alginate deficient). Interestingly, the biofilm of the clinically relevant mucoid variant PDO300 was more susceptible to ianthelliformisamine C than strains with impaired polysaccharide synthesis. Ianthelliformisamines exhibited low cytotoxicity towards HEK293 cells in the resazurin viability assay. Mechanism of action studies showed that ianthelliformisamine C inhibited the efflux pump of P. aeruginosa. Metabolic stability analyses indicated that ianthelliformisamine C is stable and ianthelliformisamines A and B are rapidly degraded. Overall, these findings suggest that the ianthelliformisamine chemotype could be a promising candidate for the treatment of P. aeruginosa biofilms.