During the first step of biofilm formation, initial attachment is dictated by physicochemical and electrostatic interactions between the surface and the bacterial envelope. Depending on the nature of these interactions, attachment can be transient or permanent. To achieve irreversible attachment, bacterial cells have developed a series of surface adhesins promoting specific or nonspecific adhesion under various environmental conditions. This article reviews the recent advances in our understanding of the secretion, assembly, and regulation of the bacterial adhesins during biofilm formation, with a particular emphasis on the fimbrial, nonfimbrial, and discrete polysaccharide adhesins in Gram-negative bacteria.