Clostridium acetobutylicum is widely used for the microbial production of butanol in a process known as acetone-butanol-ethanol (ABE) fermentation. However, this process suffers from several disadvantages including high oxygen sensitivity of the bacterium which makes the process complicated and necessitate oxygen elimination in the culture medium. Nesterenkonia sp. strain F has attracted interests as the only known non-Clostridia microorganism with inherent capability of butanol production even in the presence of oxygen. This bacterium is not delimited by oxygen sensitivity, a challenge in butanol biosynthesis, but the butanol titer was far below Clostridia. In this study, Nesterenkonia sp. strain F was cocultivated with C. acetobutylicum to form a powerful "coculture" for butanol production thereby eliminating the need for oxygen removal before fermentation. The response surface method was used for obtaining optimal inoculation amount/time and media formulation. The highest yield, 0.31 g/g ABE (13.6 g/L butanol), was obtained by a coculture initiated with 1.5 mg/L Nesterenkonia sp. strain F and inoculated with 15 mg/L C. acetobutylicum after 1.5 hr in a medium containing 67 g/L glucose, 2.2 g/L yeast extract, 4 g/L peptone, and 1.4% (vol/vol) P2 solution. After butanol toxicity assessment, where Nesterenkonia sp. strain F showed no butanol toxicity, the coculture was implemented in a 2 L fermenter with continual aeration leading to 20 g/L ABE.