Pseudomonas aeruginosa transposable bacteriophages D3112 and B3 were found to require pili for infection. Seventy mutants of P. aeruginosa PAO selected by resistance to D3112 or B3 were also resistant to the phage not used in the selection and suggested that the receptors of these two phages are identical. Of five resistant mutants examined, all were defective in the production of pili and did not adsorb either phage. P. aeruginosa PAK strains altered in pilus expression, such as hyperpiliated or nonpiliated mutants, adsorbed the phage but were not productively infected, implying that an additional host function was required for infection. The cell-associated lipopolysaccharide was not required for D3112 or B3 infection, since mutants deficient in O side-chain and core biosynthesis were still capable of adsorption and productive infection. This is in contrast to Escherichia coli mutator phages Mu and D108, which are dependent on lipopolysaccharide for adsorption. The P. aeruginosa phages adsorbed only to cells grown on solid media or in liquid media supplemented with agents that increase the macroviscosity, such as polyvinylpyrrolidone. Adsorption time course studies of D3112 and B3 using cells grown in solid media revealed similar but not identical adsorption patterns. These studies suggested that expression of the D3112 and B3 cell receptor is induced by growth on solid media.