Type IV pili (T4P) are thin, flexible filaments exposed on the cell surface of gram-negative bacteria and are involved in pathogenesis-related processes, including cell adsorption, biofilm formation, and twitching motility. Bacteriophages often use these filaments as receptors to infect host cells. Here, we describe the identification of a protein that inhibits T4P assembly in Pseudomonas aeruginosa, discovered during a screen for host factors influencing phage infection. We show that expression of PA2560 (renamed PlzR) in P. aeruginosa inhibits adsorption of T4P-dependent phages. PlzR does this by directly binding the T4P chaperone PilZ, which in turn regulates the ATPase PilB and results in disturbed T4P assembly. As the plzR promoter is induced by cyclic di-GMP, PlzR might play a role in coupling T4P function to levels of this second messenger. Type IV pili (T4P) are thin filaments on the bacterial cell surface that are involved in surface colonization and motility, and serve as receptors for phages. Here, Hendrix et al. identify a protein that interacts with a T4P chaperone and inhibits pilus assembly and adsorption of T4P-dependent phages in Pseudomonas aeruginosa.