Although oxygen has been reported to regulate biofilm formation by several Shewanella species, the exact regulatory mechanism mostly remains unclear. Here, we identify a direct oxygen-sensing diguanylate cyclase (DosD) and reveal its regulatory role in biofilm formation by Shewanella putrefaciens CN32 under aerobic conditions. In vitro and in vivo analyses revealed that the activity of DosD culminates to synthesis of cyclic diguanylate (c-di-GMP) in the presence of oxygen. DosD regulates the transcription of bpfA operon which encodes seven proteins including a large repetitive adhesin BpfA and its cognate type I secretion system (TISS). Regulation of DosD in aerobic biofilms is heavily dependent on an adhesin BpfA and the TISS. This study offers an insight into the molecular mechanism of oxygen-stimulated biofilm formation by S. putrefaciens CN32.