Biofilm formation mutants are often found to have defective or altered motility. The motility phenotype was exploited to identify Pseudomonas fluorescens biofilm formation mutants. Fourteen motility mutants were obtained from P. fluorescens isolate TC222 and eight stable mutants were studied further. The eight transposon insertion mutants showed altered ability to form biofilm compared with the parent. Five Tn5-inserted genes from these mutants were cloned and sequenced. Genetic analysis showed that two insertions were located in genes affecting multiple cell surface characteristics, including lipopolysaccharide (rfbD) and polar flagella (fliR). Three genes encoding for a putative Mig-14 family protein (epsB), a probable bacteriophage signal peptide protein (bspA) and a soluble pyridine nucleotide transhydrogenase (pyrA) were reported for the first time to be involved in biofilm formation. Complementation experiments of rfbD and epsB genes proved that biofilm formation of the corresponding mutants could be restored. Further semi-quantitative reverse transcription-PCR analysis showed that both rfbD and epsB can express their transcripts much higher in the complemented strains than that in wild-type strains. The transcripts of both genes in their mutants could not be detected.