The mutual influences of Pseudomonas aeruginosa PAO1 and Desulfovibrio desulfuricans subsp. desulfuricans (ATCC 29577) on their adhesion to stainless steel were investigated in batch and column experiments. It was found that P. aeruginosa promoted the adhesion of D. desulfuricans under conditions of turbulence, but not under quiescent conditions. The enhancement involved the alignment of most D. desulfuricans along P. aeruginosa cells and was attributed to the additional interaction surface area provided by adhered P. aeruginosa to aligning D. desulfuricans cells. A slightly positive effect of preadhered D. desulfuricans on the adhesion of P. aeruginosa was found. Under condition of laminar flow, substantially better adhesion of D. desulfuricans to confluent P. aeruginosa biofilms than to steel was observed. The mutual influences are discussed in terms of more favorable adhesion energies and the influence of changed hydraulic conditions due to the roughness of P. aeruginosa biofilms.