Cronobacter spp. are opportunistic food-borne pathogens that can cause severe and sometimes lethal infections in neonates. In some outbreaks, the sources of infection were traced to contaminated powdered infant formula (PIF) or contaminated utensils used for PIF reconstitution. In this study, we investigated biofilm formation in Cronobacter sakazakii strain ES5. To investigate the genetic basis of biofilm formation in Cronobacter on abiotic surfaces, we screened a library of random transposon mutants of strain ES5 for reduced biofilm formation using a polystyrene microtiter assay. Genetic characterization of the mutants led to identification of genes that are associated with cellulose biosynthesis and flagellar structure and biosynthesis and genes involved in basic cellular processes and virulence, as well as several genes whose functions are currently unknown. In two of the mutants, hypothetical proteins ESA_00281 and ESA_00282 had a strong impact on flow cell biofilm architecture, and their contribution to biofilm formation was confirmed by genetic complementation. In addition, adhesion of selected biofilm formation mutants to Caco-2 intestinal epithelial cells was investigated. Our findings suggest that flagella and hypothetical proteins ESA_00281 and ESA_00282, but not cellulose, contribute to adhesion of Cronobacter to this biotic surface.